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(54) TiUe: METHOD AND SYSTEM FOR RESOURCE REQUIREMENT PLANNING AND GENERATING A PRODUCTTION 
SCHEDULE USING A UNIFORM DATA MODEL 

(57) Abstract 



A method for representing the structure of an article of 
manufacture having a plurality of design variants includes defining 
a plurality of positions corresponding to different predefined 
locations on the article of manufacture and assigning at least one 
variant to each position. Each variant identifies a specific part 
that may be used in the respective position or a specific type of 
connection between a pair of parts. In any given position, at most 
one part or connection variant can be selected. Code rules arc 
defined for each variant which indicate when a particular variant 
should be used in accordance with specified design options. The 
position and variant representation can be implemented as part 
of a bill of materials used for manufacturing resource planning. 
Improved methods for defining the code rules, for evaluating the 
code rules in the bill of materials to determine manufacturing 
parts requirements for a plurality of orders, and for generating 
documentation for manufactured variants of the article are also 
disclosed. 
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METHOD AND SYSTEM FOR RESOURCE REQUIREMENT PLANNING 
ANT) GENERATING A PRODUCTION SCHEDULE 
USING A UNIFORM DATA MODEL 

RELATED APPLICATIONS : 

The present application claims priority from U.S. Provisional Application Serial 
No. 60/098,788 entitled "Method and System for Resource Requirement Planning for 
Generating a Production Schedule Using a Uniform Data Mode!", filed on September 1 , 1998. 
the contents of which are incorporated herein by reference. 

FIELD OF THE INVENTION : 

This invention is related to a system and method for managing resource, 
assembly, and documentation requirements for manufacmre of an article of manufacture which 
has a large number of design or component variations. 

BACKGROUND OF THE INVENTION : 

Products which are made of many different parts and subassemblies, such as 
automobiles, trucks, boats, airplanes, etc. are typically built and assembled in a factory using 
mass-production assembly techniques. In order to produce a targe volume of items, the amount 
of each type of part which is required for each item must be determined. When only one 
product design is permitted, the material production requirements can be determined simply by 
multiplying the requirements for one item by the number of items to be produced. However, 
when the product to be produced is available in a variety of designs, each of which has different 
parts, determining the production requirements for a set of product orders becomes more 
difficult. This is panicularly true for products, such as automobiles, which have a large 
number of parts, are produced in high volumes, and are often marketed with a large variety of 
different features and options that must be installed at the factory, such as engine type, 
transnfiission, and the like. 
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A manufacturing resource planning ("MRP") system is used to process and track 
infonmaiion related to manufacturing, marketing, costs, pan and spare pan requirements, and 
other aspects of the production, sale, and maintenance of an article. In a conventional MRP 
system of the t>'pe used in the mass production of automobiles, the pans requirements of a 
standard version of the product are detailed in a list or table called a bill of materials ("BOM"). 
To introduce each new design variation (e.g. an automatic transmission instead of a standard 
transmission), an auxiliary BOM is generated which details the pans which must be added to 
the standard BOM to produce the variation, as well as the pans which must be removed from 
the standard BOM. Because design variations selected in combination may affect the parts 
requirements in ways which differ from inclusion of the variations separately, additional 
auxiiiar>* BOMs are also often required to adjust the original and adjusted pan requirements. 

To calculate the manufacmring parts requirements for a car produced with the 
new option, the pans requirements specified in the standard BOM and one or more auxiliary 
BOMs are combined using an add-subtract process wherein the parts detailed in the appropriate 
auxaiar>- BOMs are added to and subtracted from the part requirements detailed in the standard 
BOM. Logical rules which can be evaluated in accordance with customer order options are 
defined and are used to select which of the many auxiliary BOMs should be combined with the 
primar>- BOM for a particular customer order. While effective for designs with a small number 
of options, when more than a small number of design variations are available, the various 
BOMs and associated documentation quickly become very complex and difficult to process. 

In an alternative representation, every part used in all of the defmed variants is 
included in a single BOM. Each part has an associated construction code rule which indicates 
when the part should be included. The construction code rules for all valid design variations 
are typically defmed at the same time. The code rules which are entered can be very 
complicated because they must be defmed in such a way that code rules for alternate variations 
do not "overlap" each other or have other logical ambiguities or inconsistencies. 

The difficulty of defining code rules is further complicated when new design 
variants are added after the initial design is defmed because a given code rule for one particular 
variation can be dependent on which other variations are permitted. In addition to defining a 
new code rule when a new design variation is added, one or more other, previously generated 
rules may also need to be updated. This can be a complex and error-prone task because 
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conventional systems do not provide an easy mechanism to identify which code rules may be 
affected. 

In addition to defining one or more BOMs, extensive design documentation must 
be prepared. Documentation is necessary both for making decisions about the cost, production 
and delivery time, capacity restrictions, connecting processes, etc. which result from including 
a variant in the customized product, and also to ensure that information about all the pans used 
in each product produced is available for historic analysis -- i.e., for recalls, analysis in the 
event of product failure, etc. Conventional systems document each module or subassembly 
variant from the "top-down", wherein ail possible combinations of variants are separately 
documented. For example, a car design may include a seat assembly which can have one of 
three types of material (e.g., cloth, leather, vinyl), two adjustment mechanisms (manual or 
power), and two heat options (none, or heated seat). There are therefore 3*2*2 = 12 possible 
combinations of seat assemblies. In the conventional top-down design method, each of the 
twelve seat assembly variants is documented separately. 

It is apparent that as the number of design variants increases, the amount of 
documentation required increases exponentially. When product assemblies have a large number 
of options, it becomes practically impossible to document every variant. In a particular truck 
design, for example, the total number of possible wiring harness configurations (which depends 
on a large number of factors, including not only the electronic components used, but also the 
relative position of the components) can be on the order of 2*' (about lO^*). Because it is 
practically impossible to document every design variation, a manufacturer must predict which 
design variations or combinations of options are likely to be the most popular with customers, 
document only those variations, and then prevent the customer from ordering other non- 
documented option combinations. This prediction can be both under inclusive, omitting options 
which may be popular with customers, and over inclusive, including options which are at best, 
only infrequently ordered. 

In addition to the difficulties associated with defining code rules and documenting 
numerous design variations, a further drawback to conventional MRP systems is the time 
required to analyze customer orders and to generate information about what parts are required 
to manufacture the set of orders, when they are needed, and where the parts must be on the 
assembly line. Conventional systems determine pan totals by evaluating, for each customer 
order, every code rule in the BOM. When a "hit" occurs (i.e., an evaluated code rule is true 
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and thus the part will be used), a data item is wrinen to an output record in a computer data 
file. This process is repeated for ever>' customer order being considered. 

A typical BOM for a luxury automobile can include 70,000 separate pan/rule 
entries. Each pan entr>' has an associated code rule which must be evaluated to determine 
whether the part should be included in a given build according to the selected customer options. 
In a typical example, about 4000 panicular rules are likely to be true for a given customer order 
and processing a single order may take up to several minutes. Thus, for a production run of 
8000 cars, it is not unusual for the MRP process to take a considerable amount of time to 
process and to result in a pans requirement file on the order of 10 gigabytes in size, which file 
does not include process information. Even if the MRP system utilizes parallel processing to 
evaluate multiple customer orders simultaneously, the process can still take several hours to 
complete. Because of the file size and duration of the process, conventional MRP systems are 
operated as batch routines. In addition, the long time needed for the analysis prevents 
production line managers and others from making rapid changes in the sequence customer 
orders are filled, because the effect of those changes cannot be calculated quickly enough. 

Since many factories now operate on the "just-in-time" and "real-time" 
principles, where pans required for production are delivered to the factory shonly before or 
as they are needed, the slowness of current MRP systems can have a significant impact on a 
factory's profitability. If the production line cannot respond quickly to temporary shortages in 
parts or delayed deliveries, the resultant slownlowns or shut-down of the production line can 
directly affect the profitability of the factory. 

Accordingly, it is an object of the invention to provide a process for defming and 
managing the pan, pan variant, part connection, and part connection variant details related to 
the manufacture of an article in a simple and compact manner. 

It is a ftirther object of the invention to provide a process for use in preparing 
a BOM which fully describes the part requirements for all variants of a given product design 
while avoiding the exponential growth of auxiliary BOMs and variant documentation as new 
design variants are introduced. 

Another object of the invention is to provide a method and system for more 
quickly evaluating the code niles in a BOM to determine the manufacturing parts requirements 
and other information in accordance with one or more customer orders. 
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Yet a funher object of the invention is to provide a resource and requirement 
planning system and method in which process and activity data relating to the physical and/or 
functional connections between parts can be tracked. 



SUMMARY OF THE INVENTION : 

When an anicle is manufactured, every part, of necessity, occupies a unique 
physical location in the anicle. When plural design variations exist, the specific part used in 
a given location can depend on the panicular variation being built. According to one aspect of 
the invention, the design of an article of manufacture with a large number of variations, such 
as an automobile, is represented as a tree or net of positions which, in the aggregate, represents 
the structure of all possible variants of the anicle. Each position corresponds to a pan location 
in an actual anicle and has one or more associated variants which define the possible pans that 
can be placed in the corresponding pan location when a particular anicle is actually built. The 
specific pan used depends on the design variation being assembled. Each variant in the net is 
assigned a code rule which can be evaluated according to selected design options to identify the 
appropriate variant for each position and thereby the pan which should be used at the associated 
pan location in a specified design variation. Coimeciions between parts can be similarly 
represented and identified. Code rules are defined and evaluated to ensure that at most one 
variant is selected for each position because no matter how many design variations there are for 
a given anicle, in any panicular anicle, only one pan can actually be used in each location. 
In other words, the variants associated with any given position are in an exclusive-or 
relationship to each other. 

In addition, every pan in a given anicle is connected to at least one other pan 
in some manner. In a further embodiment of the invention, these connections can be 
represented in the net as links between positions, or alternatively, as connection positions. 
Process information describii^ the type or method of connection between two parts, such as 
a weld or friction fit, can be associated with the corresponding position links or connection 
positions. If different kinds of connections between parts are possible, such as may result when 
different pan variants are available, appropriate process variants can be associated with a link 
and assigned corresponding code rules in a manner similar to variants associated with a given 
position. In addition, if a particular pan must be processed in some manner before installation, 
for example, by applying oil or grease, such process information can be associated with the 
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variant identifying the part. Additional data which can be associated with a connection variant 
include data which is used to group various positions into subassemblies, to associate part 
groups with particular suppliers, etc. Further data related to production, process, and 
fabrication of the article may also be added to the position variants and/or links to ftiUy 
document all aspects of the design across the entire life cycle of the various parts and 
assemblies used. 

According to a further aspect of the invention, the net representation can be 
translated into a BOM suitable for use in an MRP process. In addition to listing each part 
variant and its associated code rules, as is done in conventional systems, the BOM also 
associates each variant with a specific position corresponding to, e.g., a physical location in the 
article. This additional information permits all variants of a given position to be quickly 
determined. Advantageously, long code rules for each variant need not be used, but instead 
shorter, easier to understand rules may be used, even if those rules are not logically complete 
and overlap to some extent. At predetermined times, such as after a new variant is defined, all 
rules from variants associated with the affected position can be automatically identified, 
analyzed, and updated as needed to be logically consistent, minimize overlap, and to properly 
take into account the effect of other variants. 

According to a further aspect of the invention, an improved method and system 
for calculating manufacturing pans requirements on the basis of customer orders is presented. 
Prior to evaluating the code rules in a BOM, each unique code rule is extracted from the BOM, 
assigned a unique rule ID, and placed in a code rule matrix. Each code rule in the code rule 
matrix is then evaluated only once, and in parallel, for all customer orders to be analyzed and 
the results stored in an evaluated code nile data matrix. The evaluated code rule data is then 
mapped back to each code rule entry in the BOM. 

Because only one bit per unique rule per order is needed to store the results of 
the unique code nile evaluations, the resulting data matrix is very small when compared to the 
output file of a conventional MRP system and can be stored entirely in RAM (random access 
memory). Advantageously, because each unique code rule is only evaluated once, regardless 
of the number of times it appears in the BOM, and because the number of unique code niles 
is generally substantially less than the total number of entries in the BOM, a significant decrease 
in processing time is achieved. Processing can be further optimized by simplifying and 
factoring the code rules prior to evaluation. 
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(random access memory). Advantageously, because each unique code rule is only 
evaluated once, regardless of the number of times it appears in the BOM, and because the 
number of unique code rules is generally substantially less than the total number of entries 
in the BOM, a significant decrease in processing time is achieved. Processing can be 
5 further optimized by simplifying ahd factoring the code rules prior to evaluation. 

Using a system which includes various feamres of the invention, an article 
of manufacture can be manufactured by initially defining a plurality of positions 
corresponding to different, predefined physical locations in the article. One or more 
variants are assigned to each position, where each variant corresponds to a particular part 

10 or assembly which can be placed in the location associated with the position. For any 
given manufactured unit, only one part can be placed in a given physical location and so 
only one variant can be selected for each position. Each variant therefore has an 
associated manufacturing code rule which indicates when the particular variant should be 
used in accordance with specified design options. 

15 When a particular ordered product is to be manufactured, the code rules are 

evaliiated to identify the proper variant to select for each position and thus the specific 
parts needed to build the ordered product. This information is then used to ensure that 
the necessary parts are available and are delivered to the correct assembly line stations. 
The ordered product is then manufactured using the identified parts. 

20 Advantageously the system and method of the invention permit savings in 

a variety of costs, including costs related to materials, diagnostics, delivery, production 
planning and recalculation, product re-engineering, personnel, and recycling. 

BRIEF DESCRIPTION OF THE DRAWINGS : 
25 The foregoing and other aspects and advantages of the invention will be 

better imderstood from the following detailed description of preferred embodiments of 
various aspects of the invention with reference to the drawings in which: 

Figs. 1-5 are graphical representations of a position/ variant data net for 
representing an article of manufactore and design variants; 
30 Fig. 6 illustrates various sub-assemblies and assembly groupings in a 

position/variant net; 

Fig. 7 illustrates a hierarchical net related to the net of Fig. 6; 
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Fig. 8a illustrates a net containing group definition data for the groupings 

of Fig. 6; 

Fig. 8b is an illustration of a net containing group definitions as in Figs. 
6 and 8a and a hierarchical structure as in Fig. 7; 

5 Fig. 9 is a representation of a number of positions and variants relative to 

an assembly line; 

Fig 10 is an example of a CAD representation of one variant of a side panel 

for a car; 

Fig. 11 iUustrates a linking between a position in a net and a part 
10 description in a CAD system; 

Fig. 12 is a table iUustrating a portion of a bill of materials (BOM) for a 
given car design; 

Fig. 13 is a sample customer order matrix; 

Fig. 14 is a flow diagram of a method for generating an order matrix; 
15 Fig. 15 is a flow diagram of a method for evaluating the code rules in a BOM; 

Fig. 16 is a diagram illustrating the creation of a code rule matrix from a 

BOM; 

Fig. 17 shows a sample evaluated rule matrix; 

Fig. 18 is an illustration of a manufacturing resource planning (MRP) 
20 matrix for the BOM of Fig. 16 and the evaluated rule matrix of Fig. 17; 

Fig. 19 shows a sample material resource planning matrix; 

Fig, 20 illustrates various applications of MRP data; 

Figs. 21 and 22 are flow diagrams of a particular method of evaluating the 
code rules in the code rule matrix; 
25 Fig. 23 is a sample code rule matrix; 

Figs. 24-25 are intermediate code rule evaluation matrixes; 

Fig. 26 illustrates linking of data between an intermediate rule evaluation 
matrix and the order matrix; and 

Fig. 27 is an illustration of an evaluated rule matrix in accordance with the 
30 intermediate matrix shown in Fig. 26. 

DETAILED DF^SCRTPTION OF THF. PREFERRED EMBODIMFNTTf;- 
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FIGS. 1-5 are graphical representations of a uniform product model or net 10 
which represents an article of manufacture having a number of design variants and which can 
be used to analyze the article for the purposes of determining parts requirements, manufacmring 
data. etc. For simplicity in the following discussion, the article of manufacmre will be 
considered to be a car. However, this is not intended to be limiting and the invention can be 
applied to other anicles of manufacture. In addition, the invention will be discussed primarily 
with regard to variations in the parts used to manufacture a given article. However, as detailed 
further below, variations in connections between parts can be treated in a similar manner. 
Accordingly, while the term "part" is used throughout, one of skill in the an will appreciate that 
various features of the invention can also be adapted to represent and process coimection 
requirements. 

Net 10 has a plurality of positions 12 connected by links 14. Each position has 
a unique position ID that can be mapped to an actual physical location in a manufacmred 
product. At each position 12, one or more position variants 16 are defined. (Fig. 2) Each 
variant 16 identifies a specific part which can be placed in the article at the location 
corresponding to the position associated with the position variant. The actual part used is 
dependent on the specific design variation to be built. Thus, the position variants for a given 
position represent all the possible parts which can be placed in a given physical location in a 
manufacmred article. The collection of variants for all positions collectively describe every 
potential design variation of the article. 

In the net 10 shown in Fig. 2, position 12 includes three position variants 16a, 
16b, and 16c. The specific position variant which should be selected for a given manufacturing 
order is dependent on the design options selected by, e.g., the customer. For example, position 
variants 16a- 16c may indicate that the specified position, and ultimately, the associated location 
in the article, can contain either a 4-, 6-, or 8-cylinder engine, respectively. Fig. 3 is an 
illustration of three nets 10a, 10b, and 10c, which correspond to the three product variants that 
are defined by the net 10 of Fig. 2. Fig. 4 illustrates various nets with position variants and 
connecting links of various complexities. 

To reflect the fact that at most one position variant 16 can be selected for a given 
i)Osition 12, each position variant has an associated code rule that indicates when the specific 
position variant should be selected. Code niles can be assigned as position variants are placed 
in the net and will be described in more detail below. In addition to identifying a specified part 
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(i.e. , by referencing a pan number in a master part database) and having an associated code rule 
which indicates when the pan should be used, position variants can also have additional 
associated data which indicates, for example, a time period during which the particular position 
variant (and associated code rule) is valid, the assembly line station where the pan must be 
present during product manufacturing, the estimated duration of time needed to install the pan, 
preprocessing (e.g. , oiling or greasing) which must be done to the pan prior to installation, etc. 

Advantageously, the position and position variant representation of the product 
design illustrated in net 10 can be mapped directly to a bill of materials ("BOM") for use in an 
automotive manufacmring resource planning ( "MRP") system. In addition, the position can be 
used as a reference to link the BOM (or net) representation to other design representations, such 
as pans or connections defined in a CAD system. These aspects of the invention are discussed 
in more detail below. 

Links 14 between the positions 12 indicate connections between parts. In some 
instances, panicularly when two connected positions each have associated variants, the type of 
connection between parts may vary. With reference to Fig. 5, position 12a, with position 
variants PAl, PA2, is connected to position 12b. with position variants PBl, PB2. Dependins 
on the position variant selected, the type of physical connection between the parts installed at 
the locations corresponding to positions 12a and 12b can differ. For example, pans PAl and 
PBl must be joined with bolts while parts PA2 and PB2 must be joined to each other by clips. 

This difference in connection type can be represented by defining a new unique 
connection position 12c between position 12a and 12b and having variants which indicate the 
type of physical connection required. The code rules associated with each of the variants at 
positions 12a, 12b, and connection position 12c are defined such that the proper connection 
variants are selected. In the example of Fig. 5, one code rule can be assigned to the first 
variant in each position 12a, 12b, and 12c and a second code rule assigned to the second variant 
of these positions. When the first code mle is tnie (and the second false), the net indicates that 
parts PAl and PBl are connected by PCI. When the second code nile is true and the first 
false, the net indicates that parts PA2 and PB2 are connected by PC2. Of course, the code rules 
for the connection position 12c need not be the same as that of the connected positions 12a, 
12b. For example, if parts PAl and PBl can be joined to each other either by welding or by 
clips, the code rules for the variants at position 12c can be defined to allow either of these 
design variations to be selected in accordance with a particular product order. 
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Other types of information may also be assigned to the links and possibly the 
position variants. Such information includes data related to product assembly and production 
planning, t>'pes of assembly equipment required, part availability dates, product documentation, 
pan and connection failure data. etc. While similar types of information have been generated 
for use in and by conventional manufacmring and assembly plants, such information has 
previously been separately maintained. Advantageously, by use of the present invention, all 
such information can be integrated into a single production data model. 

It can be appreciated that a position can be defined for every connector which 
is used to join two or more pans to each other. However, a connection often is made with 
multiple duplicate pans. i.e.. two pans may be fastened to each other with eight bolts. To 
simplify the representation of multiple identical pans which are essentially used at the same 
location in an article, a pan multiplier indicating how many of a given pan (or cormection) are 
used can be associated with the position variant and referenced when calculating pans 
requirements. 

It is possible, if desired, to group positions into sub-assemblies and sub- 
assemblies into assemblies in order to visualize how the various pans in a design fit together 
and to create assembly hierarchies. In addition, components are often combined into separate 
assemblies which are connected together at a later time. Fig. 6 is an illustration of a net 10 in 
which positions 12 have been grouped into sub-assemblies 1 , 2, and 3, and these sub-assemblies 
have been further combined into assembly 4, as indicated by the broken-lines . 

Groupings can be used to define production nets at different levels of assembly 
hierarchy. Fig. 7 is an illustration of a net 10' showing the relationship between sub-assemblies 
1, 2, and 3 at a hierarchical level above the base net 10 of Fig. 6. As shown in Fig. 6, sub- 
assembly 1 includes position 12a with two defined position variants and position 12b with three 
defined position variants. Thus, there are a total of 2*3 = 6 design variations of sub-assembly 
1 in Fig, 7, which variations encompass the variants of the individual positions within the sub- 
assembly. These are shown as position 12c. It can be appreciated that as the hierarchical level 
of the net increases, the number of potential variants for each position also increases 
dramatically. 

One method of representing pan groupings is by assigning a particular group 
number to each link 14 between the positions 12 in the group. Fig. 8a is an illustration of such 
a group definition that corresponds to the graphical grouping shown in Fig. 6. As shown in 
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Fig. 8a. a group number 18 (e.g.. "2") is assigned to each link 14 connecting the positions 12 
in the group. Groupings, such as illustrated in Figs. 6-8, can represent physical groupings for 
produced sub-assemblies and can be used to define nets 10 at different hierarchical levels of 
representation, such as net 10' shown in Fig. 7. Fig, 8b is a more complete illustration of a 
net 10 which illustrates the grouping concepts shown in Fig. 6 and 8a and the hierarchical 
strucmre of Fig. 7. 

In addition, other, perhaps overlapping, groupings can be defined to represent 
functional groups (e.g.. all positions in the electrical system), or other useful sets of 
information, such as parts which must be painted. These groupings define hierarchical "view 
points** from which aggregate information about the included parts can be generated. A 
viewpoint is distinct from a position in that a position can be mapped to a physical location in 
the product which contains at most one pan (or sub-assembly) while a viewpoint can have 
attributes which represent various aggregations of information related to grouped positions and 
position variants. 

Fig. 9 is a representation of a number of positions 12, each with one or more 
position variants 16. presented as the various parts may be placed along an assembly line 20 
having assembly stations 24 which assemble parts P1-P7. Each position variant 16 is illustrated 
with an associated representative code rule 22. The actual parts which are used during 
assembly are selected according to which one of the possible position variants is appropriate 
for a given order. The possible position variants for each particular position can be summarized 
as a combination 26 of the position variant code rules 22. 

For example, at line position P3, one of three position variants can be selected 
according to the evaluation of code rules S, CI , and C2. The combination of the code rules for 
the three variants are summarized as SeCl®C2, where indicates an XOR (exclusive-or) 
function. The XOR operator is used because only one position variant 16 may be properly 
selected for the position 12, and thus only one of the three code rules 22 is properly true for 
a given order. 

The parts PI, P2, and P3 can be grouped into a sub-assembly A which has 6 
variants, of which only one can be selected. Box 25 A details the 6 possible variants of 
subassembly A, where " | " indicates the combining of parts (as represented here by the code 
rule assigned to the position variant defining the part). The six possible subassembly variants 
can be wrinen in shorthand as a combination of the summarized code rules. Thus, the set of 
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possible subassemblies A can be designated as "S |S@C3 |S®C1©C2" (Ref. 27A). Similarly 
parts P5. P6, and P7 can be grouped into a sub-assembly B which also has 6 variants, detailed 
in box 25B and summarized as "S 1 S&B3 1 S©BleB2" (Ref. 27B). Sub-assembiies A and B and 
pan P4 can be further grouped into an assembly D, which has 36 variants, summarized as 
"S|S©C3|SeClGC21S|S|SeB3|SeBl8B2" (Ref. 27D). A portion of the 36 design variations 
for assembly D are detailed in Box 25D. 

The subassembly and assemblies A, B, D, can be mapped directly to a net 10, 
such as previously illustrated. In addition, the positions which make up sub-assemblies A. B, 
and D can be grouped together to define viewpoints with various functions assigned to them 
which are evaluated once the specific design variants have been chosen. For example, a 
viewpoint A' (not shown) can be defined to be the weight of the selected position variants 
making up sub-assembly A, the aggregate cost of the sub-assembly, the time to assemble, the 
position on the assembly line where the sub-assembly is completed, etc. 

In addition to detailing design variations, e.g., via net 10, it is also necessary to 
provide separate documentation for assembly and sub-assembly variants which are 
manufactured. Such documentation is used in making marketing decisions about various 
options and also to ensure that information about all the parts used in each product produced 
is available for historical analysis associated with actions such as product recalls. 

In a conventional system, documentation is generated using a "top-down" 
approach, starting from the assemblies at the "top" of the hierarchy (e.g., assembly D of Fig. 
9) and then moving to smaller sub-assemblies. However, as illustrated, the total number of 
design variations increases dramatically as more positions and position variants are included in 
the assembly defmition. In a conventional approach, all thirty-six variants of assembly D in 
Fig. 9 would be separately documented or, alternatively, the number of permissible variants 
would be limited. 

In contrast, and according to an aspect of the invention, documentation for 
assemblies, etc., is generated from the bottom up. In this way, documentation is created for 
the actual assemblies made, instead of creating documentation for all possible assemblies, 
regardless of whether they are in fact made or not. In particular, the information necessary to 
prepare the documentation for a given assembly is distributed among all of the included variants 
for each position as the variants are defined. Each specific variant has associated data which 
represents the information to include in an assembly documentation for assemblies that include 
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the variant- When a panicular order is filled, the specific variation of the assembly to be 
produced will be known since a position variant will have been selected for each position. Once 
the individual variants are known, a check is performed to determine whether the resulting 
assembly has been previously documented, e.g., as may occur if a prior order resulted in 
manufacmre of the same assembly variation. If the assembly has not been docimiented, the 
documentation information associated with each selected position variant is combined to create 
the historical documentation needed for the assembly. Thus, assembly documentation is created 
as needed, using a bonom-up approach, in a manner which permits a large number of possible 
assembly variants to be available for manufacture while also ensuring that each nianufacmred 
assembly variation is properly documented. 

For example. In Fig. 9, the specific position variant selected for each position 
12 is indicated by an "x" . These selections indicate that the fifth variation of sub-assembly A, 
"S|C3iCl". has been selected and the third variation of subassembly B, "S|S|B2" has been 
selected. The combination identifies the specific one of the 36 possible variations of assembly 
D which will be built (e.g. . "S | C3 1 CI | S | S | S | B2"). The documentation associated with each 
position variant can be combined to produce documentation for the specific variant selected. 

As previously noted, positions 12 in net 10 can be used as a key to link the net 
representation of a product with a representation in a computer aided design ("CAD") system. 
In a CAD system, parts are generally represented as a collection of various part attributes, such 
as surface contours, bends, projections, etc. Fig. 10 is an example of a CAD representation 
of one variant of a side panel for a car. As shown, a single component 28 may have a very 
large number of CAD design elements 29. These elements 29 can be combined into a single 
element 30 in the CAD system which represents one part or connection between parts that is 
used during car assembly. The CAD pan number or connection number can then be tied to the 
net representation 10, e.g., by including the CAD part number as an attribute of a variant 
defmed for that position. This linking is graphically illustrated in Fig. 11 where the collection 
of CAD elements 29 defining CAD component 28 are all assigned to a reference label 30 which 
is then associated with a particular position variant 14 of a position 12 of net 10. 

Various methods of storing the information represented by net 10 in a computer 
system can be used, as will be apparent to one of skill in the art. For example, the various 
positions 12 can be represented using a complex or object-oriented data structure which contains 
each element definition. Alternatively, the position and position variants can be directly 
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implemented as a net of linked data nodes, each having associated data values. Other data 
structure arrangements known to those of skill in the art can be used as well. 

In a preferred embodiment, the information is stored in a database as a data 
matrix which can be used as a production BOM and, when combined with a set of customer 
orders, used to determine what parts are needed to produce the orders, when they are needed, 
and where on the assembly line the parts need to be delivered. This particular implementation 
of the invention will now be discussed. 

Figs. 12a- 12b shows a table illustrating a portion of a bill of materials (BOM) 
100 for a given car design. The BOM 100 contains a large number of records (rows) 101 , each 
of which identifies a specific position 12 and position variant 16 which corresponds to the 
position and position variant information described generally above with respect to net 10. 
Each BOM record 101 also specifies a pan ID 102 and a code rule 104 (corresponding to code 
rule 22 in net 10). In the sample table of Figs. 12a- 12b, the first six records all have the same 
position "10 16 04 0100" (reference No. 108) and different variant identifications (reference 
No. 110). As can be seen, each position variant in position "10 16 04 0100" has a different 
part ID number and code rule. 

Although detailed part information can be included in each record 101 , the pan 
ID 102 is preferably used to reference a master parts list (not shown) which contains detailed 
information about the pan, such as the manufacturer of the part, its weight, cost, delivery time, 
etc. BOM records 101 can also contain a textual part name 106, a model number or type 105, 
as well as additional information including a time period within which the variant (and code 
rule) is valid, an assembly line position to which the part should be delivered if needed, the 
estimated time installing the part will take, etc. (all not shown). 

As discussed above, code rules are used to determine when a given position 
variant should be included in a particular product order. Each code rule is a logical statement 
including one or more code rule elements, where each code rule element corresponds to an 
option which can be selected in a product order to be manufactured. In addition, a code rule 
can indicate whether the position variant is "standard" or default, and therefore whether it 
should be used if no other relevant options have been selected. 

Fig. 13 is a sample customer order matrix 120 which contains a plurality of build 
options 122 and associated code rule elements 124 for multiple orders of a specific car model. 
For example, code rule elements "MU3", "M136", "M154'' and "^MllJ" represent the type 
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of engine while ccxie rule elements "494", "498", and "625" indicate the country in which the 
ordered car is to be sold. Customer order matrix 120 further contains selected option 
information for a plurality of customer orders 126, each order corresponding to a column 
indicating which build options are included in the order, and therefore also indicating whether 
each particular code rule element is true or false for the order. A " 1 " in a panicular row of an 
order column indicates that the corresponding option has been selected for that order and that 
the associated code rule element is true. 

By evaluating the code rules in the BOM 100 using the data in the order matrix 
120. a determination can be made about the specific pans required to manufacmre the given 
product order. Preferably, the sequence of orders 126 in the order matrix 120 indicates the 
sequence in which the cars will be manufactured. The time when each car will reach various 
manufacturing points can be determined based on information including the speed of the 
assembly line and possibly other factors related to the specifics of the panicular order, such as 
the time required to install panicular parts. (By including the time duration required to install 
particular parts within the position and position variant information in the BOM, an estimate 
of the manpower or other resources required to assemble the order can also be determined.) 
By using knowledge about what parts are required and when they are required for a given 
order, as well as the position the pan corresponds to, the necessary parts can be routed to the 
correct assembly line stations as they are needed, allowing the number of parts stored at each 
station to be minimized. 

As mentioned above, each position variant entry in the BOM contains a code rule 

which indicates when the designated pan should be used when a given customer order is built. 

As can be appreciated, certain parts used in the car, such as an element in the exhaust system, 

may be dependent on more than one option. For example, the part selected may depend on 

both the engine type selected and the particular country in which the car is to be sold (e.g., as 

a result of various legal requirements). Such position variants can be represented in a BOM 

using shorthand or "short" code rules as follows: 

PQS PQSV PART NO. SHORT CODE RULE 

1000 001 PI Ml 13; (SRI) 

1000 002 P2 M113-494; (SR2) 

1000 003 P3 Ml 13 • (496 + 625); (SR3) 
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where "•" indicates a logical AND and " + " indicates a logical OR. In position 1000. pan PI 
is used when the Turbo Diesel engine (Ml 13) is selected, part P2 is used for a Turbo Diesel 
engine in a car produced for sale in the US (494), and part P3 is used for a Turbo Diesel engine 
car produced for sale in Japan (496) or Australia (625). Because all three pans PI . P2, and P3 
are associated with the same position (which corresponds to a physical location in the car), the 
parts are mutually exclusive options and only one can be selected for use in a given product 
order. While an individual viewing the short code rules may understand this distinction, the 
short code rules are inadequate for logical analysis purposes, such as calculating manufacturing 
part requirements, because code rule SRI will be true whenever code rule element Ml 13 is 
true, even if code rules SR2 or SR3 are also true. 

To eliminate this ambiguity, the separate short code rules can be combined such 
that each code rule contains elements which guarantee that the rule is not true when another 
variant should be used. For example, short code rules SRI, SR2, and SR3 can be combined 
to generate long code rules LRl, LR2. and LR3. where, for example, LRl is true when SRI 
is true and both SR2 and SR3 are false. For the above example » the resulting long code rules 
may be expressed as follows: 



pos 


POSV PART NO. 


LONG CODE RULE 




1000 


001 PI 


Ml 13 • -(494 + 496 + 625); (LRl) 




1000 


002 P2 


Ml 13 • 494 • -(496 + 625); 


(LR2) 


1000 


003 P3 


Ml 13 • -494 • (496 + 625); 


(LR3) 



where tlie operator indicates a logical NOT. Although the resulting equations can be 
reduced to some extent, they are relatively long and cumbersome to work with. However, 
because of their accuracy, conventional MRP systems require that long code rules be used for 
each position variant which is defined. As a result, definition and entry of code rules for use 
in a conventional MRP system is a tedious and potentially error prone process. 

One of skill in the art will appreciate that long code mles are often more complex 
than necessary, especially when they apply to required and/or mutually exclusive options. 
However, they are often used in conventional systems so that errors in customer order selection 
will not produce drastically corrupted pans data. In a preferred implementation of the 
invention, customer orders are preprocessed to detect situations in which mutually exclusive 
options are selected or a required option selection has not been made in order to prevent those 
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orders from being used to evaluate BOM code rules. For example, an order must have only 
one engine type selected. An order with no engine type selected or two engine type selections 
is in error and may result in erroneous data when the code rules are evaluated. By filtering out 
problem orders during preprocessing, the code rules which are implemented in the BOM 100 
do not need to be as robust as the long code rules described above, and therefore, can be 
simplified. 

For the shon code rules SRI, SR2, and SR3, above, for example, if orders are 

preprocessed to ensure that two country' selections have not been made, shon code rules SR2 

and SR3 will never be true at the same time. Thus, it is not necessar>' to expressly guard 

against this occurrence with the more complex long code rules LR2, LR3. Instead, the only 

code rules which need to be expanded to eliminate overlap with other rules are those code rules 

which describe "supersets*' of other variations (e.g., the set of orders with engine type M113 

is a superset of the set of orders with engine type Ml 13 to be sold in the United States). The 

remaining rules can be left in the simplified short code rule form, thus reducing the overall 

complexity of the defmed code rules and decreasing the time required to evaluate them. A set 

of such "complete" rules for the above example is shown below. 

PQS POSV PART NO. COMPLETE CODE RULE 
1000 001 PI Mn3 • -(494 + 496 + 625); 

1000 002 P2 M113 - 494; 

1000 003 P3 Ml 13 • (496 + 625); 

It is apparent that in both the long code rule and the complete code rule 
representation, at least one of the code rules depends on the code rules which have been defined 
for other variants. A significant problem with conventional MRP systems is that the BOM 
which lists position variants and associated code rules does not associate each defmed position 
variant with a particular position corresponding to a physical location in the product. Because 
of this deficiency, it is difficult to identify all code rules which may be affected by the new 
variant. Thus, the long code rules for all variants are typically generated manually at the same 
time. In addition, as variants are defined at later points in time, e.g., a new type of steering 
wheel option is made available, several code rules may need to be updated. However, because 
the BOM in a conveiuional MRP system does not include the information needed to identify the 
potentially affected rules, the necessary manual revisions of code rules can be a cumbersome 
and error-prone process. 
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According to a further aspect of the invention, the inclusion of position and 
position variant information within the BOM simplifies code ruie definition by permitting 
position variants to be initially defined using shon code rules. Corresponding long or complete 
rules are automatically generated as needed. In a preferred embodiment, at predefined times, 
such as when a new position variant for a given position is added, the BOM 100 is 
automatically examined and all position variants for that position are extracted. The existing 
code rules are then analyzed and the new code rule and the previously defined code rules are 
revised as needed to account for overlaps between the code rules. 

For example, a series of shon code rules can be combined to generate 
corresponding long code rules or, if orders are preprocessed to ensure validity, generate a 
corresponding set of complete code rules. Various methods for determining the overlap in 
scope between the identified code rules and adjusting the identified code rules to remove at least 
some of the determined overlap, e.g.. by applying set theory, will be apparent to one of skill 
in the an. If an ambiguity is detected and caimoi be automatically resolved, it may be necessary 
to manually resolve the ambiguity or correct the new code rule as needed. The adjusted code 
rules that are generated » which may be quite complex, are then automatically included in the 
BOM 100. The short rules can also be retained in the BOM for future reference. 

A method for determining manufacturing resource data for use in various 
functions, such as invoicing, inventory control, and parts routing, will now be discussed with 
reference to the flow diagrams in Figs. 14a, 14b, 15a, and 15b. 

Turning to Figs. 14a- 14b, there is shown a flow diagram of a method for 
generating an order matrix 120. As discussed above, appropriate preprocessing of customer 
orders permits the use of complete code rules to identify position variants in the BOM 100, as 
opposed to the more complex long code rules. Such preprocessing can include several steps. 
When a sales order is initially generated, it typically is not in the form of a table of code rule 
elements 124, such as in Fig. 13. Instead, raw sales orders 140 are typically in the form of 
package selections, such as a "sport" or a "luxury" package, which is made up of groups of 
build options 122, each of which has a corresponding code rule element 124. A table of 
marketing code definitions 142 is used as a reference to expand a raw sales order 140 into an 
unvalidated sales order 146. An unvalidated sales order 146 is similar to a customer order 126, 
such as shown in each colunm of the matrix in Fig. 13, but may contain errors, such as 
selection of inconsistent options or failure to make required option selections. 
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To detect these and other errors, an unvalidated order is preferably subjected to 
a plausibilit>' check (step 148) and a conflict check (step 152) and a validated order 156 is 
generated. The plausibility check ensures that the selected options are available for the 
specified model and that, as of the order date, the options have been released to the public in 
the designated market in accordance with availability data 150. The conflict check, made in 
accordance with conflict data 154, ensures that all required selections have been made, that 
there are no inconsistent selections, and may also verify that the selections comply with various 
marketing package requirements. Once a validated order 156 is available, it can be added to 
the order matrix 120. 

Before the orders which are detailed in the order matrix 120 can be 
manufactured, the code rules in the BOM 100 must be evaluated to determine which position 
variants should be used at each of the defined positions, and thus which parts are required for 
each corresponding location. In conventional systems, for each order, every code rule in the 
BOM is evaluated in mm to determine the manufacturing parts required to fabricate the ordered 
car. However, this process is generally inefficient and processing times of up to several 
minutes per order are not uncoimnon. 

Preferably, the code rules in the BOM 100 are evaluated using the order matrix 
data on a rule-by-rule basis, wherein each unique code rule in the BOM is evaluated once for 
each order. Most preferably, a first unique rule is evaluated for all of the orders in the order 
matrix before a next rule is evaluated. Then, the results are mapped back to the various code 
rule entries in the BOM. The preferred method of evaluating the BOM code rules is illustrated 
generally in Figs. 15a- 15b. 

First, the entries in the BOM 100 are analyzed to identify each unique code rule 
statement which is used anywhere in the BOM 100 (step 160) and a code rule matrix 162 which 
contains these unique code rules is generated. The code rule statements in the code rule matrix 
162 are each assigned a code rule ID 163. which can simply be the record or row number in 
the code rule matrix 162. For simplifying later reference, the code rule IDs 163 are mapped 
back to the individual code rule statements 104 in the BOM 100. Advantageously, while there 
can be a very large number of entries in the BOM, the number of unique code rules is generally 
only a small fraction of that total. 

Preferably, the BOM 100 is stored as a table in a generalized database program 
and the unique code rules are extracted by sorting the rows in the BOM 100 with the code rules 
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as a primary key and then using standard database functions to create a table which contains 
each distinct code rule entry only once. The specific functions required to extract the rules in 
this manner depend on the database being used and will be known to those of skill in the art. 

Fig. 16 illustrates a ponion of a sample BOM 100' which contains eight position 
variants distributed across three positions. Each position variant has an associated code rule, 
e.g., CRl. As shown, the same code rule may be associated with more than one position 
variant. For example, position 1000, variant 1 and position 1001, variant 1 utilize code rule 
"CRl". The initial code rule matrix 162 derived from this BOM 100' contains only five 
entries, one for each unique code rule. In this example, the unique code rule ID 163 is simply 
the record number in the code rule matrix 162. The code rule IDs 163 are added to the BOM 
100' as shown. Although in this example, a separate code rule ID column has been added to 
the BOM 100". the code rule ID does not need to be expressly recited in the BOM and other 
techniques to associate each code rule usage in the BOM with its corresponding entry in the 
code rule matrix 162, such as relational links, can be used instead. 

Those of skill in the art will appreciate that different position variants may be 
valid at a given position during different periods of time. For example, a part may be 
discontinued or not available until a designated time period. Accordingly, each position variant 
code rule in the BOM 100 can have an associated validity period, generally in the form of a 
from-date and a lo-date, the values of which indicate when the rule is valid (i.e., the variant can 
be selected) and when the rule is invalid (i.e., the variant cannot be selected). In a preferred 
embodiment, as the unique code rules are extracted, those code rules which have expired are 
filtered out and are not added to the code rule matrix 162. These rules may be retained in the 
BOM, however, and assigned a distinct rule ID which indicates that the variant is expired and 
the code rule need not be evaluated. The resulting code rule matrix 162 will thus contain only 
non-expired rules, i.e., those which are presently valid or will become so at some time in the 
fumre. 

Once the code rule matrix 162 has been generated, each unique rule in the matrix 
162 is then evaluated using the option data detailed in the order matrix 120 (Figs. 15a- 15b, step 
164) to thereby generate an evaluated rule matrix 166 (see Fig. 17). There are a variety of 
methods by which the individual code rules in the code rule matrix can be evaluated. In contrast 
with the conventional method of evaluating all rules applicable to a specific customer order 
before moving on to the next customer order, preferably, each unique code rule is evaluated 
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once in the order matrix 120 and the results stored in the evaluated rule matrix 166 before the 
next rule is evaluated. By evaluating a code rule once for all customer orders (regardless of 
how may times the code rule appears in the BOM) before evaluating a next code rule, extraction 
of data from the order matrix can be optimized, increasing the speed of code rule evaluation. 
A most preferred method of evaluating code rules in the code rule matrix is discussed in more 
detail below with reference to Figs. 21a, 21b. 22-24. 25a, 25b, and 26-27. 

The evaluation of each unique code rule for a given order can be represented as 
a single bit within a bit matrix 167 that is included within the evaluated rule matrix 166. The 
rule evaluation data stored in the matrix 167 is in a very compact form, requiring for m unique 
code rules and n orders, only m*n bits, i.e., only one bit per rule per order. An illustration 
of a sample evaluated rule matrix 166 containing bit matrix 167 is shown in Fig. 17. 

A typical BOM for a luxury automobile can include 70,000 separate part/rule 
entries, but only about 4000 unique code rules. Advantageously, evaluating the code rule 
matrix 162 for an order matrix having 8000 orders results in a bit matrix 167 which is 
approximately 32 million bits in size, or approximately 3.8 megabytes. This amount of 
information may easily be contained within the RAM of a conventional personal computer or 
workstation, eliminating the need and associated delays of writing intermediate or panial results 
to disk. 

Finally, the evaluated rule data 167 contained in the evaluated rule matrix 166 
is mapped to the individual code rule statements in the BOM 100 to generate an MRP matrix 
170 which indicates for each position defmed in the BOM 100, which variant 16 has been 
selected for each order (Figs. 15a-15b, step 168) and, preferably, how many of each part is 
required for the selected position variant. In most cases, only a single pan will be needed and 
thus a hit (designated as " 1 ") also indicates that one of the identified position variant is required 
for the given order in the specified position. However, especially when connector parts are at 
issue, a single variant may, in fact, represent several parts, such as bolls, screws, clips, etc. 
While each part could be separately defmed in its own position, to simplify the definition of 
multiple parts, a pan multiplier indicating how many of a part identified by a position variant 
is used in the associated location can be included as part of the position variant entry and this 
multiplier later used to determine the true niunber of parts required. 

Fig. 18 is an illustration of such an MRP matrix 170 for the sample BOM 100' 
shown in Fig. 16 and the evaluated rule matrix 166 shown in Fig. 17. A more complete sample 
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of an MRP matrix 170 is illustrated in Figs. 19a-19b. Turning to Fig. 18. the ponion 171 of 
the MRP matrix 170 contains the rule evaluation data for each code rule taken from the 
evaluated rule matrix 166. e.g.. as linked by the code rule ID. As illustrated, for each order 
l...n. only one of the possible position variants 16 is selected at each position. For example, 
order 1 requires part Al (variant 01) to be used in the location associated with position 1000 
while order 2 requires part A3 to be used in that location. By adding up the parts requirements 
for the desired number of orders, the total number of parts required to manufacture the ordered 
cars can be easily and quickly determined. 

In Fig. 18. the position variants associated with position 1002 each have a 
multiplier of eight associated with them. Thus, in order 1, eight C3 parts are used in the 
location corresponding to position 1002, in order 2, eight C2 parts are used, and, in order 3, 
eight CI parts are used. In this example, the multiplier has been applied to each order. 
Alternatively, application of the position variant multiplier can be deferred until the total 
number of parts for a given position/ variant is determined. In such a simation, the hits for 
variants having a multiplier greater than 1 can still be represented as "1" in the BOM. When 
the pan totals are determined, the sum for each variant is then multiplied by the multiplier to 
determine the actual number of parts required. Although deferring use of the multiplier in this 
maimer increases processing speed, it may cause additional complications since sununations of 
the raw MRP data would no longer directly represent the total parts requirements. 

As discussed above, position variants may have an associated time period within 
which they are valid. Code rules for expired variants can be filtered out when the code rule 
matrix 160 is built. However, it is possible that presently valid variants may become invalid 
during the manufacturing time span covered by the orders in the order matrix 120, while other 
variants which are not yet valid at the start of manufacturing become valid before all of the 
orders defined in the order matrix 120 have been manufactured. Given a time and date when 
manufacmring of the customer orders in the order matrix 120 is to start and knowledge about 
the speed and strucmre of the assembly line (and possibly other relevant data), the time when 
each particular order detailed in the order matrix 120 will enter the assembly line can be 
determined. If appropriate data concerning the assembly line stations is linked to the position 
and position variant information in the BOM, the time the parts indicated for use in accordance 
with the selected position variant for a given positions can also be determined. 



SUBSTITUTE SHEET (RULE 26) 



wo 00/13 1 1 5 PCT/EP99/06389 

24 

Preferably, all rules in the code, rule matrix 162 are evaluated for every order 
which is defined in the order matrix 120. When the evaluated rule data is mapped to the BOM 
(step 168), the time when a specific order enters the assembly line, and possibly when specific 
stations on the line are reached, is determined. This data is then used to determine whether at 
the particular manufacturing time for a given order, any selected variants are invalid, either 
because they have expired or are not yet valid. Any hits from rules determined to be invalid 
for a given order are prevented from being mapped into the MRP matrix 170. 

Advantageously, because the evaluated rule matrix 164 contains rule evaluations 
for every order, even if the variant is ultimately determined to be invalid, it is possible to 
change the sequence of customer orders in the MRP matrix 120 without having to reevaliiate 
the entire BOM 100. as is necessary in conventional MRP systems. If the sequence in which 
customer orders are listed in the order matrix 120 is changed, all that is needed to generate an 
updated MRP matrix 170 is to resequence the data in the evaluated rule bit matrix 166 to 
correspond to the resequenced order matrix 120 (e.g., by simply rearranging the data columns) 
and repeat the mapping of the evaluated code rules to the BOM (step 168) so that the new times 
when the resequenced orders will reach the various positions on the assembly line can be 
determined and the appropriate hits filtered out during the mapping process. 

Changes in the manufacmring sequence may be necessary for many reasons, 
including a sudden unavailability of parts as a result of, e.g., a strike. By eliminating the need 
to reevaluate the code rules in response to a change in manufacturing sequence, manufacturing 
sequence variations can be quickly and easily analyzed, perhaps as part of an automated 
process, to determine the optimimi sequence of manufacturing and the effect in time, cost, etc., 
of various sequencing options before a panicular sequence is selected. Further, the changed 
parts requirements which may result from an order resequencing can be quickly communicated 
to just-in-time or real-time parts suppliers to ensure that parts requirements are met, and also 
can be used to route needed parts to the appropriate assembly line stations, even if the change 
occurs mid-stream. 

Once the MRP matrix 170 has been generated from a BOM 100 and a group of 
customer orders 120. the specific types and amounts of parts and position variants required to 
manufacture each of the ordered cars can be determined and this data used in a wide variety of 
applications. (See Fig. 20.) Because, in one embodiment, each unique position in the BOM 
100 can be linked to a station on the assembly line, the MRP data generated according to the 
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above process can be used to route necessary parts to the correct stations on the assembly line 
so that they are present when needed and also to inform the line workers which parts to install 
to thereby fabricate a custom ordered car. Furthermore, the MRP data can be used to generate 
purchase order requests to part suppliers with sufficient accuracy to maintain a just-in-time or 
real-time inventory system at the manufacmring facility. Alternatively, the raw MRP data can 
be supplied directly to part suppliers, e.g., via the Internet, so that they can determine when 
parts must be supplied to the manufacmrer and the volume required. In addition, the MRP data 
can be used to determine a wide varier\* of manufacmring related information, such as the acmal 
cost to manufacmre each individual order, the time required to assemble each order, the cost 
of implementing manufacturing changes, etc. 

As discussed above, while the rules in the code rule matrix 162 can be evaluated 
in many ways, a novel method of evaluating the code rules so as to greatly increase the speed 
of evaluation has been developed. This method will be discussed with respect to the flow 
diagram of Figs. 21a. 22b, and 22 and the sample data matrixes in Figs. 23-24. 25a, 25b. and 
26-27. 

The fast code rule evaluation method begins with a code rule matrix 162 
containing each unique code rule, such as described previously. A sample code rule matrix 162 
containing four separate code rules is illustrated in Fig. 23, As discussed above, the components 
used to construct the code rules correspond to the code rule elements 124 used in the order 
matrix 120. Thus, for example, the code rule "10500" in Fig. 23 is "(245 + 551) • M154". 
With reference to the data in the sample order matrix illustrated in Fig. 13, code rule 10500 is 
true for a particular order if the customer has selected a 6-cylinder engine (code "M154") and 
either or both of a trip computer (code "245") and an alarm (code "551") are also selected. 

Once the code rule matrix 162 is provided, each unique code rule is then broken 
down into its constiment code rule elements 124 which are stored in an intermediate rule 
evaluation matrix (see Figs. 25a-25b). For example, the logical code rule elements 124 of the 
code rule "(245 + 551) • M154" are "245", "551", and "M154". Although the code rule 
elements 124 can be extracted directly from the original code rule, preferably, complex code 
rules (i.e.. those which contain both AND and OR operators), are first divided into simpler 
logical operations which contain only a single type of logical operator (step 210) and these 
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simpler components are then further broken into individual code rule elements (Figs. 21a-21b, 
step 212). 

A simplifying breakdown of the code rules in Fig. 23 is shown in the 
intermediate matrix 240 illustrated in Fig. 24. The sample source code rule "(245 + 551) • 
M154" of row 244 (rule ID 10500) has been divided into two simpler rule components, 
^•245 ' M154'' (row 246) and "551 • M154'' (row 248) according to the distributive propeny of 
boolean equations, thus eliminating the "OR" operator. 

Once a code rule has been broken down into simplified code rule components, 
the original code rule can be evaluated by first evaluating each of the derived simplified rule 
components and then combining the results appropriately. In this example, the code rule "(245 
+ 551) • M154" (row 244) is true if either of the derivative simplified rule components "245 
• M154" and "551 • M154" (rows 246. 248) is true. 

Alternatively, simplified rule components can be derived which eliminate the 
"AND" operator. In this example, the components would be *'245 + 551 " and Ml 54. In such 
a case, the source code rule would be true only if both of the simplified rule components are 
true. The selection of whether to simplif>' code rules by eliminating AND operators or 
eliminating OR operators is dependent to some extent on the complexity of the code rules. 
Preferably, the selected simplification method is chosen in order to minimize the number of 
simplified rule components which are generated. In the present example, all simplified 
components result from elimination of the OR operators. However, in practice, some 
simplified rules can be generated from OR elimination while others are generated from AND 
elimination. 

The code rule and the derived simpler components (rows 244-248) can all be 
considered part of the same code rule record 242. and thus are assigned the same code rule ID. 
To distinguish the simplified rule components from the original unique code rules, the entries 
can be given different classes 252, i.e., class "V and "C respectively. Alternatively, or in 
conjunction, a numeric designation "CV2'' 250 can be provided in which a code rule has value 
zero and the simplified components are nimibered sequentially as shown. 

After the simplified code rule components are generated for a given code rule, 
the rule components are further divided into discrete code rule elements 124. Figs. 25a-25b 
show rule evaluation matrix 214 as it appears after all the code rules have been simplified and 
expanded. For example, code rule component 246 is divided into the discrete elements "245** 
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and "Ml 54" (rows 256 and 258) and code rule component 248 is divided into the discrete 
elements "SSI" and ''M154" (rows 260 and 262). These atomic code rule elements can be 
distinguished from simplified components and the original code rules by an appropriate class 
252 designation, such as "A". In addition, or alternatively, a second numeric designation 
"CVS" 254 can be used, wherein each simplified component has a CV3 value of zero and the 
associated code rule elements have a CV3 value which is numbered sequentially. 

Once the rule evaluation matrix 214 has been generated, the code rules in the 
matrix 214 are evaluated for each customer order using the data from the order matrix 120, 
A discrete code rule element can be evaluated for every order very quickly and with minimal 
computing overhead simply by linking each discrete rule element record in the rule evaluation 
matrix 214 (i.e.. class "A" records) to the customer order data in the row in the order matrix 
120 which contains the same discrete rule element (Figs. 21a-21b, step 216). Advantageously, 
this technique eliminates any need to directly access data stored in the order matrix 120 for any 
panicular customer order. Rather, each discrete code rule element is evaluated for all customer 
orders by the establishment of a single link. 

Fig. 26 illustrates this technique with a ponion 214' of the intermediate rule 
evaluation matrix 214 of Figs. 25a-25b and a corresponding portion 120' of the order matrix 
120 of Fig. 13. As shown, row 256 of rule evaluation matrix 214' contains code rule element 
"245". This entry is linked to the data in row 266 in the order matrix 120*, which data 
indicates for each of the customer orders whether that option has been selected. The resulting 
partially evaluated matrix can be visualized as an intermediate matrix 269 as shown in Fig. 26. 
Although the data rows from the order matrix 120' can be copied into an intermediate matrix, 
such as matrix 269, the data at this level is not modified during the rule evaluation and therefore 
copying is an unnecessary use of system resources, both in execution time and memory 
utilization. However, for the purposes of clarity, the order matrix data will be illustrated as 
if it were directly copied. 

Once the order matrix data has been linked to the discrete rule element entries 
in the rule evaluation matrix 214, the simplified code rule components are evaluated with 
reference to the linked values of the discrete code rule elements (Figs. 21a-21b, step 218) and 
then the unique code rules themselves are evaluated with reference to the evaluation of the 
simplified code rule components (Fig. 22, step 220). 
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Advantageously, because each of the simplified code rule components contains 
only a single logical operator, each component can be easily evaluated for every order by 
simply summing the binar>' data for that order linked to each of the discrete code rule elements. 
In other words, addition can be used as a simple substitute for performing direct logical 
evaluations. When the simplified rule component is based on oniy AND operations, the 
simplified code rule component is true if the resulting sum is equal to the number of discrete 
rule elements it contains. When the simplified rule component is based on only OR operations, 
the simplified code rule component is true if the resulting sum is greater than zero. 

A special case exists when a nile includes a NOT operator, i.e., a code rule such 
as "(245 + 551) • -M154". In one implementation, the NOT operation, as applied to a discrete 
rule element, is implemented by invening the data in the linked order matrix row when it is 
referenced. Alternatively, when a discrete code rule element is to be inverted, true binary data 
values linked from the order matrix 120 are not considered to have a value of one, but instead 
are assigned a negative value which is sufficiently large (e.g., -9) to ensure that the generated 
sum can be properly interpreted when evaluating the simplified code rule element using 
addition. 

Fig. 27 is an illustration of an evaluated rule matrix 166 showing a single fiilly 
evaluated code rule in accordance with the intermediate matrix 269 shown in Fig. 26 and usine 
addition to evaluate the simplified code rule components. As discussed above, order data for 
the discrete code rule elements (rows 256, 258, 260. and 262) are directly linked from the 
corresponding data rows in the order matrix 120. In this example, simplified rule component 
"245 • M154" (row 246) is defined to have a value for each order l ...n which is the sum of the 
values in each code rule element (rows 256, 258) for the respective order. Thus, the value of 
simplified rule component "245 • M154- for order 1 is the sum 1+0=1. The value of this 
component for order 3 is the sum 1 + 1=2. Because the simplified rule component is an AND- 
only rule with two elements,, the component is true only when the sum of the discrete rule 
element values equals 2. In this example, the simplified component is only true for order 3. 
The second simplified component (row 248) is evaluated similarly and is also true only for 
order 3. Once the simplified rule components are evaluated, the results are logically combined 
to evaluate the original code rule. Here, code rule 10500 (row 244) is valid only for order 3. 

As can be appreciated, using the above technique, each unique code rule is 
essentially evaluated for all orders in the order matrix 120 in parallel. The use of simplified 
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code rule components allows some or all of the evaluation to be by simple addition operations. 
Although the individual additions must still be performed, conventional database programs are 
generally written to allow the value of one data row to be dependent on a mathematical 
combination of the values in other rows. Thus, this evaluation method can easily be integrated 
as a spreadsheet-type formula associated with each of the simplified rule component rows (e.g. , 
row 246 = (row 256) + (row 258)). In addition, the intermediate evaluations may be performed 
very quickly. 

It should be noted that while logical evaluation by addition is a preferred method 
of implementation, due to its ease of implementation in a spread-sheet type database system, 
the invention is not so limited. Thus, for example, the simplified code rule components can be 
evaluated directly as logical statements applied to appropriate bit matrixes, either within the 
database program itself, or by use of an external computer program (written in, e.g., "C" or 
assembly language), which program is passed the appropriate data matrixes as arguments. 

After all of the individual code rules have been evaluated, the results are then 
linked, copied, or otherwise mapped to the BOM 100 using the code rule IDs to thereby 
generate an MRP matrix 170 which indicates, for each customer order, which position variant 
is to be used at each defined position. 

The simplified and parallel rule evaluation of the present invention permits an 
MRP analysis to be performed at speeds several orders of magnitude faster than conventional 
techniques. While a conventional MRP process may take upwards of 100 hours to evaluate a 
70,(X)0 entry BOM for 8000 separate customer orders, a complete MRP evaluation using a 
system operated according to the invention can be performed in substantially less than one hour 
and an MRP for a resequenced order matrix can be generated in a matter of seconds. 

It should be noted that while the various matrixes have been described above as 
being separate from each other, it is understood that they can be combined into one or more 
larger matrixes and data for the various rows and columns filled in as needed. Further, while 
the matrix representation is the preferred format, other data storage methods can also be used 
as appropriate for the particular computer operating environment at issue. 
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Once a code rule has been broken down into simplified code rule 
components, the original code rule can be evaluated by first evaluating each of the derived 
simplified rule components and then combining the results appropriately. In this example, 
the code rule "(245 + 551) • M154" (row 244) is true if either of the derivative 
5 simplified rule components "245 • M154" and "551 • M154" (rows 246, 248) is true. 



Alternatively, simplified rule components can be derived which eliminate 
die "AND" operator. In this example, the components would be "245 + 551" and M154. 
In such a case, the source code rule would be true only if both of the siiiq>lified rule 
10 components are true. The selection of whether to simplify code rules by eliminating AND 
operators or eliminating OR operators is dependent to some extent on the con^)lexity of 
the code rules. Preferably, the selected simpUfication method is chosen in order to 
minimize the number of simplified rule components which are generated. In the present 
example, all simplified components result ft-om elimination of the OR operators. 
15 However, in practice, some simplified rules can be generated ft-om OR elimination while 
others are generated from AND elimination. 

The code rule and the derived simpler components (rows 244-248) can all 
be considered pan of the same code rule record 242, and thus are assigned the same code 
rule ID. To distinguish the simplified rule components from the original unique code 
20 rules, the entries can be given different classes 252, i.e., class "V" and "C" respectively. 
Alternatively, or in conjunction, a numeric designation "CV2" 250 can be provided in 
which a code rule has value zero and the simplified components are numbered sequentially 
as shown. 

After the simplified code rule components are generated for a given code 
25 rule, the rule components are further divided into discrete code rule elements 124. Fig. 
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25 shows rule evaluation matrix 214 as it appears after all the code rules have been 
simplified and expanded. For example, code rule component 246 is divided into the 
discrete elements "245" and "M154" (rows 256 and 258) and code rule component 248 
is divided into the discrete elements "551" and "M154" (rows 260 and 262). These 
5 atomic code rule elements can be distinguished from simplified components and the 
original code rules by an appropriate class 252 designation, such as "A". In addition, or 
alternatively, a second numeric designation "CVS" 254 can be used, wherein each 
simplified component has a CV3 value of zero and the associated code rule elements have 
a CVS value which is numbered sequentially. 

10 Once the rule evaluation matrix 214 has been generated, the code rules in 

the matrix 214 are evaluated for each customer order using the data from the order matrix 
120. A discrete code rule element can be evaluated for every order very quickly and with 
minimal computing overhead simply by linking each discrete rule element record in the 
rule evaluation matrix 214 (i.e., class "A" records) to the customer order data in the row 

15 in the order matrix 120 which contains the same discrete rule element (Fig. 21 , step 216). 
Advantageously, this technique eliminates any need to directly access data stored in the 
order matrix 120 for any panicular customer order. Rather, each discrete code rule 
element is evaluated for all customer orders by the establishment of a single link. 

Fig. 26 illustrates this technique with a portion 214* of the intermediate rule 

20 evaluation matrix 214 of Fig. 25 and a corresponding portion 120* of the order naatrix 120 
. of Fig. 13. As shown, row 256 of rule evaluation matrix 214' contains code rule element 
"245". This entry is linked to the data in row 266 in the order matrix 120*, which data 
indicates for each of the customer orders whether that option has been selected. The 
resulting partially evaluated matrix can be visualized as an intermediate matrix 269 as 

25 shown in Fig. 26. Although the data rows from the order matrix 120* can be copied into 
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an intermediate matrix, such as matrix 269, the data at this level is not modified during 
the rule evaluation and therefore copying is an unnecessary use of system resources, both 
in execution time and memory utUization. However, for the purposes of clarity, the order 
matrix data will be illustrated as if it were directly copied. 
5 Once the order matrix data has been linked to the discrete rule dement 

entries in the rule evaluation matrix 214, the simplified code rule components are 
evaluated with reference to the linked values of the discrete code rule elements (Fig. 21, 
step 218) and then the unique code rules themselves are evaluated with reference to the 
evaluation of the simplified code rule components (Fig. 22, step 220). 

Advantageously, because each of the simplified code rule components 
contains only a single logical operator, each component can be easily evaluated for every 
order by simply summing the binary data for that order linked to each of the discrete code 
rule elements. In other words, addition can be used as a sinqile substitute for performing 
direct logical evaluations. When the simplified rule component is based on only AND 
15 operations, the simplified code rule component is true if the resulting sum is equal to the 
number of discrete rule elements it contains. When the simplified rule component is 
based on only OR operations, the sunplified code rule component is true if the resulting 
sum is greater than zero. 

A special case exists when a rule includes a NOT operator, i.e. , a code rule 
20 such as "(245 + 551) • -M154". In one implementation, the NOT operation, as appUed 
to a discrete rule element, is implemented by inverting the data in the linked order matrix 
row when it is referenced. Alternatively, when a discrete code rule element is to be 
inverted, true binary data values linked from the order matrix 120 are not considered to 
have a value of one, but instead are assigned a negative value which is sufficiently large 



wo 00/13115 33 PCT/EP99/06389 

(e.g., -9) to ensure that the generated sum can be properly interpreted when evaluating 
the simplified code rule element using addition. 

Fig. 27 is an illustration of an evaluated rule matrix 166 showing a single 
fully evaluated code rule in accordance with the intermediate matrix 269 shown in Fig. 
5 26 and using addition to evaluate the simplified code rule components. As discussed 
above, order data for the discrete code rule elements (rows 256, 258, 260, and 262) are 
directly linked from the corresponding data rows in the order matrix 120. In this 
example, simplified rule component "245 • M154" (row 246) is defined to have a value 
for each order I,..n which is the sum of the values in each code rule element (rows 256, 

10 258) for the respective order. Thus, the value of simplified rule component "245 • 
Ml 54" for order 1 is the sum 1+0=1. The value of this component for order 3 is the 
sum 1 + 1=2. Because the simplified rule component is an AND-only rule with two 
elements,, the component is true only when the sum of the discrete rule element values 
equals 2. In this example, the simplified component is only true for order 3. The second 

15 simplified component (row 248) is evaluated similarly and is also true only for order 3. 
Once the simplified rule components are evaluated, the restilts are logically combined to 
evaluate the original code rule. Here, code rule 10500 (row 244) is valid only for order 
3. 

As can be appreciated, using the above technique, each unique code rule 
20 is essentially evaluated for all orders in the order matrix 120 in parallel. The use of 
simplified code rule components allows some or all of the evaluation to be by simple 
addition operations. Although the individual additions must still be performed, 
conventional database programs are generally written to allow the value of one data row 
to be dependent on a mathematical combination of the values in other rows. Thus, this 
25 evaluation method can easily be integrated as a spreadsheet-type formula associated with 



wo 00/13115 34 PCT/EP99/06389 

each of the simplified rule component rows (e.g.. row 246 = (row 256)+(row 258)). In 
addition, the intermediate evaluations may be performed very quickly. 

, It should be noted that while logical evaluation by addition is a preferred 
method of miplementation, due to its ease of implementation in a spread-sheet type 
5 database system, the invention is not so limited. Thus, for exanqjle, the simpUfied code 
rule components can be evaluated directly as logical statements applied to appropriate bit 
matrixes, either within the database program itself, or by use of an external computer 
program (written in, e.g.. "C" or assembly language), which program is passed the 
appropriate data matrixes as arguments. 
^0 After all of the individual code rules have been evaluated, the results are 

then linked, copied, or otherwise mapped to the BOM 100 using the code rule IDs to 
thereby generate an MRP matrix 170 which indicates, for each customer order, which 
position variant is to be used at each defined position. 

The sunplified and parallel rule evaluation of the present invention permits 
15 an MRP analysis to be performed at speeds several orders of magnitude faster than 
conventional techniques. While a conventional MRP process may take upwards of 100 
hours to evaluate a 70.000 entry BOM for 8000 separate customer orders, a complete 
MRP evaluation using a system operated according to the invention can be performed in 
substantially less than one hour and an MRP for a resequenced order matrix can be 
20 generated in a matter of seconds. 

It should be noted that while the various matrixes have been described 
above as being separate from each other, it is understood that they can be combined into 
one or more larger matrixes and data for the various rows and columns fiUed in as 
needed. Further, while the matrix representation is the preferred format, other data 
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Storage methods can also be used as appropriate for the particular computer operating 
environment at issue. 
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1 . A method for represeniing an anicle of manufacture having a pluralin- of 
siniciural design variants comprising the steps of: 

defining a pluralit\- of positions ( i 2) each corresponding to a differem predefined 
location on the article of manufacix«-e; and 

assigning at least one position variant (16) to each position, each position variant 
( 1 6) identifying a specific pan that may be used at the respective position ( 1 2) in accordance with 
a particular design variant, so thaL in a particular article of manufacture, only one of the at least 
one position variants can be selected for the respective position. 

2. The method of claim 1 , further comprising the step of: 

defining a plurality of links (14) each between panicuiar pairs of positions, each 
link (14) corresponding to a physical connection between parts in a pair of locations in the article 
of manufacture, which pair of locations corresponds to the respective pair of positions. 

3 . The method of claim 2, further comprising the step of: 

assigning at least one connection variant (16) to each link (14), each connection 
variant ( 1 6) specifying a particular method of joining a part in a first position of the respective pair 
of positions to a part in the other position of the respective pair of positions. 

4. The method of claim 2, further comprising the steps of: 
assigning at least one connection variant (16) to each link (14); 

assigning to each connection variant (16) at least one of fixnctional data, structural 
data, part supplier data, group membership data, and financial data. 



5- The method of claim 1 , further comprising the steps of: 
formulating a code rule (22) for each position variant (16) indicating when the 
particular variant ( 1 6) should be selected in accordance with specified design options; 

identifying the code rule (22) for each position variant ( 1 6) assigned to a specific 

position; 

determining any overiap in scope between the identified code rules (22); and 
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adjusting the identified code rules (22) to remove at least some of the determined 

overlap. 

6. A method for manufacturing an anicle of manufacture having a plurality 
of structural design variants comprising the steps of: 

defining a plurality of positions (12) each corresponding to a different predefined 
location on the anicle of manufacture: 

assigning each position a unique position ID; 

assigning at least one position variant (16) to each position, each position variant 
(16) identifying a specific part that may be used at the location corresponding to the respective 
position and having a related code rule (22) indicating when the particular variant (16) should be 
selected in accordance with specified design options; 

upon receiving an order (56) containing specified design options: 

evaluating the code rule (22) for each position variant (16) to select a 
specific position variant for each position and thereby identify a specific part for use in the 
location corresponding to the respective position; 

providing the specific part associated with each selected position variant: 

and 

manufacturing the article of manufacture using the specific parts in the 
corresponding locations. 

7. The method of claim 6, further comprising the steps of: 

defining a plurality of links (14) each between particular pairs of positions (12), 
each link (14) corresponding to a physical connection between parts in a pair of locations in the 
article of manufacture, which pair of locations corresponds to the respective pair of positions ( 1 2); 
and 

assigning at least one cormection variant (16) to at least one link (14), each 
connection variant (16) specifying a particular method of joining a first part in a first position of 
the respective pair of positions to a second part in the other position of the respective pair of 
positions, each connection variant (16) having a related code rule (22) indicating when the 
particular connection variant should be selected in accordance with specified design options. 
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8. The method of claim 7. further comprising the step of; 

evaluating the code rule (22) for each connection variant (16) to identify an 
appropriate method of joining the identified parts for the corresponding pair of positions (12) in 
response to the receipt of an order containing specified design options: and 

the manufacturing step comprising the step of using the identified method lo join 
the respecii\ e identified pans. 

9. A method for determining manufacmring pans requirements to produce an 
article of manufacture having a plurality of structural design variants in accordance with at least 
one order (1 56) specifying particular design options, the article of manufacture being described 
in a bill of materials (BOM) (100) containing a plurality of position variant definitions ( 1 6), each 
position variant definition { 1 6) heme assigned to a particular position (12) corresponding to a 
physical location in the article of manufacture, each position variant (16) further identifying a 
specific part and including a code rule (22) indicating when the identified part should be used at 
the location corresponding to the particular position (12), the method comprising the steps of: 

extracting unique code rules from the BOM (101); 

evaluating each unique code rule in accordance with the design options for each 

order (156); 

mapping the evaluations of the unique code rules to the corresponding code rules 
(22) in the position variant definitions ( 1 6) in the BOM (100); and 

determining the appropriate position variant (1 6) to select for each position (12) 
in accordance with the mapped code rule evaluations. 

10. The method of claim 9, wherein: 

each code rule (22) comprises at least one code rule element (1 24) corresponding 
to a selectable design option (122); and 

the orders ( 1 56) are contained in an order matrix ( 1 20) which cross references each 
order against every code rule element. 

1 1 . The method of claim 1 0, wherein the step of evaluating each unique code 
rule comprises the steps of: 

dividing each unique code rule into its discrete code rule elements (124); 
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linking each discrete code rule element ( 1 24) with order data for the corresponding 
code rule element in the order matrix (120); and 

evaluating each unique code rule (22) in accordance with the order data linked to 
the associated discrete code rule elements (124). 

1 2. The method of claim 1 1 . wherein the step of dividing each unique code rule 
comprises the steps of: 

factoring each unique code rule into one or more simpler code rule components; 

and 

dividing each code rule component into one or more discrete code rule elements 

(124): and 

the step of evaluating each unique code rule further comprising the steps of: 

evaluating each code rule component in accordance with the order data 
linked to the associated discrete code rule elements (124); and 

evaluating each unique code rule in accordance with the evaluated code rule 

components. 



13. The method of claim 10, wherein each position variant (16) has an 
associated validity- period and the step of extracting imique code rules comprises extracting unique 
code rules only from those position variants (1 6) which have not expired at a specified start time 
based on the validity period. 

14. The method of claim 13, wherein a sequence of orders in the order matrix 
(120) indicates a time sequence of manufacture, the method further comprising the steps of 
deterniiiung, in accordance with the specified stan time, a build time when the article of 
manufacture associated with each particular order will be manufactured; 

the step of mapping comprising mapping the evaluations of the unique code rules 
to the corresponding code rules (22) in the position variant defmitions (16) only for those 
particular orders which have a build time within the validity period of the respective position 
variant. 
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15. The meihod of claim 13. further comprising the step of repealing the 
mapping step upon receipt of a resequenced order matrix to determine revised manufacturing pans 
requirements in accordance with the resequenced matrix. 

16. A meihod for generating documentation for an article of manufacture 
having plural structurai design variations comprising the steps of: 

defining a pluraUr\- of positions (12) each corresponding to a different predefined 
location on the article of manufacture; 

assigning at least one position variant (16) to each position (12). each position 
\-ariant idientifying a specific part that may be used at the location corresponding to the respective 
position in accordance with a panicular design variation, so that, in a panicular article of 
manufacture, only one of the at least one position variants can be assigned to the respective 
position; 

assigning component documentation data to a predetermined set of position 

variants (16); 

defining at least one assembly to be documented, said assembly comprising a 
plurality of positions (12) and having a plurality of design variants (16); 

upon receipt of a customer order (156) specifying selected design options: 

determining the specific assembly design variant defined by the selected 

design options, 

aggregating the documentation data assigned to the positions in the assembly, and 
storing the aggregated documentation data. 

17. The method of claim 16, further comprising the steps of assigning 
connection documentation data to links (14) between pairs of positions (12); and 

the step of aggregating further comprises the step of aggregating documentation 
data assigned to links (14) between pairs of positions (12) in the assembly. 

1 8. A system for generating a bill of materials (BOM) (100) representing the 
parts used in an article of manufacture having a plurality of structural design variants comprising: 

a computer having a processor and a memory; 

the memory containing computer code configuring the processor to: 
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receive a plurality of position definitions (12) each corresponding to a 
different predefined location on the article of manufacture; 

receive assignments of at least one position variant ( 1 6) to each position 
( 1 2). each position variant ( 1 6) identif> ing a specific pan that may be used at the location 
corresponding to the respective position in accordance with a particular design variant, 
each position variant (16) further including a code rule (22) indicating when the particular 
variant should be selected in accordance with specified design options; 

identify the code rules (22) for each position variant (16) assigned to a 
specific position: 

determine any overlap in scope between the identified code rules; 

adjust the identified code rules (22) to remove at least some of the 
determined overlap; 

generate a BOM (100) including said plurality of positions (12), assigned 
position variants (16). and adjusted code rules (22); and 

store said BOM (100) for use in determining manufacturing parts 
requirements for producing particular design variants of said article of manufacture. 

19. A system for use in manufacturing an article of manufacture having a 
plurality of structural design variants, the s>'stem comprising: 
a computer having a processor and a memory; 

the memory including information representing a bill of materials (BOM) (100) 
containing a plurality of position variant definitions (16)» each position variant definition (16) 
being assigned to a particular position (12) corresponding to a location in the article of 
manufacture, each position variant definition ( 1 6) fiuther identifying a specific part, and including 
a code rule (22) indicating when the position variant ( 1 6) should be selected and thereby when the 
identified part should be used at the corresponding location; 

the memory further including information representing at least one order (154) 
specifying particular design options \^ch define a particular design variant of the article; 
the processor being configured to: 

(a) evaluate the code rules (22) for each position variant ( 1 6) in accordance 
with the respective design options for each order (1 56) to identify an appropriate part for 
use in each location of the corresponding particular design variant of the article; and 
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(b) produce an omput indicating for each order (156) the appropriate parts 
for use in the corresponding particular design variant of the article: 

the particular design variant defined by a specific order being manufactured using 
the parts indicated for thai specific order. 

20. The system of claim 1 9, wherein the processor is configured to evaluate the 

code rules by: 

extracting unique code rules from the BOM (100); 

evaluating each unique code rule in accordance with the design options for each 

order (1 56); 

mapping the evaluations of the unique code rules to the corresponding code rules 
in the position variant definitions (1 6) in the BOM (100); and 

determining the appropriate position variant (16) to select for each position (12) 
in accordance with the mapped code rule evaluations. 

2 1 . The system of claim 20, wherein: 

each code rule (22) comprises at least one code rule element; 
each design option corresponds to a respective code rule element (124); and 
the orders ( 1 56) are contained in an order matrix ( 1 20) which cross references each 
order (156) against the code rule elements (124); 

the processor being further configured to evaluate each unique code rule by: 

dividing each unique code rule into its discrete code rule elements (124); 
Unking each discrete code rule element (124) with order data for the 
corresponding code rule element in the order matrix (120); and 

evaluating each unique code rule in accordance with the order data linked 
to the associated discrete code rule elements (124). 

22. The system of claim 2 1 , wherein: 

the processor is configured to divide each unique code rtile by factoring each 
unique code rule into simpler code rule components and dividing the code rule components into 
discrete code rule elements (124); 
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the processor being further configured to evaluate each code rule component in 
accordance with the order data linked to the associated discrete code rule elements (124) and 
evaluate each unique code rule (22) in accordance with the evaluated code rule components. 

23. The system of claim 20. wherein each position variant has an associated 
validit\- period; and 

the processor is configured to extract unique code rules only from those position 
variants (16) which are not expired at a specified sian time in accordance with the associated 
validit)- period. 

24. The system of claim 23, wherein: 

the orders (156) are contained in an order matrix (120) stored in memory wherein 
the sequence of orders in the order matrix (120) indicates a time sequence of manufacture of said 
orders; 

the processor being further configured to: 

determine, in accordance with the specified start time, a build time when 
the article of manufacture associated with each particular order will be manufactured; and 

map the evaluations of the unique code rules to the corresponding code 
rules (22) in the position variant definitions (16) only for those particular orders (156) 
which have a build time within the validity period of the respective position variants. 

25. The system of claim 23 , wherein the processor is configured to repeat the 
mapping procedure upon receipt of a resequenced order matrix to thereby provide revised 
manufacturing parts requirements in accordance with the resequenced order matrix. 

26. A data structure for storing in a computer readable medium a representation 
of an article of manufacture having plural strucniral design variants, the data structure comprising: 

a plurality of data positions (12), each corresponding to a predefined location in 
the anicle of manufacture; 

at least one position variant (16) assigned to each position (12), each position 
variant (16) including a first field containing pan identification data (102) and a second field 
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coniaining a code rule (22), the code rule indicating when the part identified in the first field is to 
be placed in the location associated with the respective position ( 1 2). 

27. The data structure of claim 26, further comprising: 
at least one link (14) between a first position and a second position, the link 
indicating a physical connection between a first pan at a first location associated with the first 
position and a second pan at a second location associated with the second position: 

at least one connection variant (16) assigned to each link (14). each connection 
\'ariani including a first field containing process information related to the joining of the first pan 
and the second part and a second field containing a code rule (22), the code rule (22) indicaiine 
when the process information in the first field is appropriate for use in assembling a particular 
design variant of the article of manufactiu-e. 



28. The data structure of claim 26, fiinher comprising; 

a plurality of links (14) each between a respective first position and a respective 
second position^ each link indicating a physical connection between a first pan at a first location 
associated with the respective first position and a second part at a second location associated with 
the respective second position: 

each connection variant including a group identifier field (18) associating the 
respective first and second positions with a particular group of positions. 

29. A computer program for representing an article of manufacture having a 
plurality of structural design variants, said program being stored on a storage meditmi and 
comprising: 

a program module defining a plurality of positions (12) each corresponding to a 
different predefined location on the article of manufacture; and 

a program module assigning at least one position variant ( 1 6) to each position, each 
position variant ( 1 6) identifying a specific part thai may be used at the location corresponding to 
the respective position (12) in accordance with a particular design variant, so that, in a particular 
article of manufacture, only one of the at least one position variants can be selected for the 
respective position. 
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30. The computer program of claim 29. further comprising a program module 
defining a pluralit>' of links (14) between particular pairs of positions (12). each link (14) 
corresponding to a physical connection between parts in a pair of locations in the article of 
manufacture, which pair of locations corresponds to the respective pair of positions. 

3 1 . The computer program of claim 30. funher comprising a program module 
assigning at least one connection variant (16) to each link (14), each connection variant (16) 
specifying a particular method of joining a part in a first position of the respective pair of positions 
to a pan in the other position of the respective pair of positions. 

32. The computer program of claim 30, further comprising: 

a program module assigning at least one connection variant ( 16) to each link (14); 

and 

a program module assigning to each connection variant (16) at least one of 
functional data, structural data, pan supplier data, group membership data, and fmancial data. 

33. The computer program of claim 29, further comprising: 

a program module receiving a code rule (22) for each position variant (16) 
indicating when the particular variant should be selected in accordance with specified design 
options; 

a program module identifying the code rules (22) for each position variant (16) 
assigned to a specific position (12); 

a program module determining any overlap in scope between the identified code 

rules; and 

a program module adjusting the identified code rules to remove at least some of 
the determined overlap. 

34. A computer program for manufacturing an article of manufacture having 
a plurality of structural design variants, said computer program being stored on a storage medium 
and comprising: 

a program module defining a plurality of positions (12) each corresponding to a 
different predefined location on the article of manufacture; 
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a program module assigning each position a unique position ID; 

a program module assigning at least one position variant ( 1 6) to each position ( 1 2), 
each position variant (16) identifying a specific part that may be used at the location 
corresponding to the respective position and having a related code rule (22) indicating when the 
panicuiar variant should be selected in accordance with specified design options; 

a program module which, upon receiving an order (156) containing specified 

design options: 

evaluates the code rules (22) for each position variant (16) to identify an 

appropriate part for use in each p>osition: 

provides the specific part associated with each position variant (16): and 
controls manufacture of the article of manufacture, using the specific pan 

in the corresponding location. 

35. The computer program of claim 34, further comprising: 

a program module defining a plurality of links ( 1 4) each between particular pairs 
of positions (12), each link corresponding to a physical connection between paiu in a pair of 
locations in the article of manufacture, which pair of locations corresponds to the respective pair 
of positions; and 

a program module assigning at least one connection variant ( 1 6) to at least one link 
(I4)» each connection variant (16) specifying a particular method of joining a first part in a first 
position of the respective pair of positions to a second part in the other position of the respective 
pair of positions, each connection variant ( 1 6) having a related code rule (22) indicating when the 
particular connection variant should be selected in accordance with specified design options. 

36. The computer program of claim 3 5, further comprising: 

a program module evaluating the code rules (22) for each connection variant (16) 
to identify an appropriate method of joining the identified parts for the corresponding pair of 
positions in response to the receipt of an order (156) containing specified design options; and 

the manufacniring program module using the identified method to join the 
respective identified parts. 
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37. A computer program for determining manufacturing parts requirements to 
produce an article of manufacture having a plurality of structural design variants in accordance 
with at least one order (156) specifying particular design options, the anicle of manufacture being 
described in a bill of materials (BOM) (100) containing a plurality of position variant definitions 
(16). each position variant definition being assigned to a panicular position (12) corresponding 
to a location in the anicle of manufacture, each position variant further identifying a specific pan 
(102) and including a code rule (22) indicating when the identified part should be used at the 
location corresponding to the associated position, the computer program being stored on a storage 
medium and comprising: 

a program module extracting unique code rules from the BOM (100); 

a program module evaluating each unique code rule in accordance with the design 
options for each order; 

a program module mapping the evaluations of the unique code rules to the 
corresponding code rules (22) in the position variant definitions (16) in the BOM (100); and 

a program module determining the appropriate position variant ( 1 6) to select for 
each position (12) in accordance with the mapped code rule evaluations. 

38. The computer program of claim 37, wherein each code rule (22) comprises 
at least one code nile element (124) corresponding to a selectable design option (126) and the 
orders (156) are contained in an order matrix (120) which cross references each order (1560 
against the code rule elements ( 1 24). 

39. The computer program of claim 3 8, wherein the program module evaluating 
each unique code rule fiirther comprises: 

a program module dividing each unique code rule into its discrete code rule 
elements (124); 

a program module linking each discrete code rule element (124) with order data 
for the corresponding code rule element (124) in the order matrix (120); and 

a program module evaluating each unique code rule in accordance with the order 
data linked to the associated discrete code rule elements (124). 
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40. The computer program of ciaim 39, wherein ihe program module dividing 
each unique code rule comprises: 

a program module factoring each unique code rule into simpler code rule 
components (124); and 

a program module dividing ihe code rule components into discrete code rule 

elements; and 

the program module evaluating each unique code rule ftirther comprising: 

a program module evaluating each code rule component in accordance uith 

the order data linked to the associated discrete code rule elements (124); and 

a program module evaluating each unique code rule in accordance with the 

evaluated code rule components. 

4 1 . The computer program of claim 38, wherein each position variant ( 1 6) has 
an associated validity period and the program module extracting imique code rules comprises a 
program module for extracting unique code rules only from those position variants (16) which 
have not expired at a specified start time in accordance with the validity period. 

42. The computer program of ciaim 4 1 , A^erein a sequence of orders ( 1 56) in 
the order matrix (120) indicates a time sequence of manufacture of said orders, the program 
further comprising: 

a program module determining, in accordance with the specified start time* a build 
time when the article of manufacture associated with each particular order will be manufactured; 
and 

the mapping program module comprises a module mapping the evaluations of the 
unique code rules to the corresponding code rules (22) in the position variant definitions ( 1 6) only 
for those particular orders (154) which have a build time within the validity period of the 
respective position variant. 

43- The computer program of claim 4 1 , further comprising a program module 
repeating the mapping step upon receipt of a resequenced order matrix to determine revised 
manufacturing parts requirements in accordance with the resequenced order matrix. 
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44. A computer program for generaiing documentaiion for an article of 
manufacture having plural structural design variants, the computer program being stored in a 
storage medium and comprising: 

a program module defining a plurality of positions (12) each corresponding to a 
different predefined location on the article of manufacture; 

a program module assigning at least one variant ( 1 6) to each position, each variant 
(16) identifying a specific pan (102) that may be used at the location corresponding to the 
respective position (12) in accordance vdxh a particular design variant, so that, in a particular 
article of manufacmre, only one of the at least one position variants (16) can be selected for the 
respective position (12); 

a program module assigning component documentation data to at least particular 
ones of the position variants ( 3 6); 

a program module defining at least one assembly to be documented, each assembly 
comprising a plurality of positions (12) and having a plurality of design variants (16); 

a program module which, upon receipt of a customer order (154) specifying 
selected design variants: 

determines the specific assembly design variant defined by the customer 

order, 

aggregates the documentation data assigned to the positions in the 

assembly, and 

stores the aggregated docimientation data. 

45, The computer program of claim 44, further comprising a program module 
assigning connection documentation data to links (14) between pairs of positions (12); and 

the program module for aggregating further comprising a program module for 
aggregating documentation data assigned to links (14) between positions (12) in the assembly. 



RECTIFIED SHEET (RULE 91) 
ISA/EP 



wo 00/13115 



PCT/EP99/06389 




SUBSTITUTE SHEET (RULE 26) 



wo 00/13115 



PCT/EP99/06389 




SUBSTITUTE SHEET (RULE 26) 



wo 00/13115 



PCT/EP99/06389 



3/29 

FIG. 5 





FIG. 6 




SUBSTITUTE SHEET (RULE 26) 



wo 00/13115 



PCT/EP99/06389 



4/29 




wo 00/13115 PCT/EP99/06389 




SUBSTTTUTE SHEET (RULE 26) 



PCT/EP99/06389 



6/29 



CD 
CNJ 




SUBSTITUTE SHEET (RULE 26) 



wo 00/13115 



PCT/EP99/06389 



7/29 



CD 




SUBSTITUTE SHEET (RULE 26) 



wo 00/13115 



PCT/EP99/06389 



8/29 



FIG. II 




SUBSTTTUTE SHEET (RULE 26) 



wo 00/13115 PCT/EP99/06389 



9/29 



CD 



lU 

DC 
Ul 
Q 
O 

o 

o 
o 
o 



LU 

< 
z 

< 

CL 



< 



< 

i 

CO 

O 



CO 

O 

Q. 



a. 



CD 

cc • 

CO 2 



m 

+ 
o 
CO 



in o 

0> Oi 

• + 

O) CD 

O If) 

CM OJ 



T5 

5 CJ> to 

^ eo m 

CO CM O) 



CO 

in 

Oi 

• 

CO 

S -o 

a • CD 

-r- c 

■»--»- ra 
5 S w 



it: hi 
at uu 



LU LU 



S 9 

LU ^ 

5 a 



ID O 

< < 
CO CD 

< < 



< < 

< < 



LU 
> 

O CO 

< t 

< 2 

m O 



o o 

tn CM 

r- o 

o O 

CO CD 

^ -tr 

O CM 

o 



o o 

O OD 

o o 

CD CO 

o o 



2 <=» 

O fsj 

S o 

o o 

CO (O 

o o 



CO 



to 
o> 

CM 
OJ CM 

o o 

CO CO 

■V ^ 

o o 



CO CO 

O CM 

O O 

CO CO 

o o 



CO Oi 

Oi TT 

CM CM 

CM O 

o o 

CO CO 

O CO 

(N. CO 



o 
o 



o 
o 



o o 

CM en 

o o 

o o 



o o o o 

ro CO — r> 

o o o o 

o o o o 



o o o o 

X CD T- 

o o o o 

o o o o 



0100 


0100 


0100 


0100 


0100 


0100 


0100 


0100 


0100 


0100 


0100 


o 
o 

CM 
O 


o 


o 


o 


o 


O 


o 


oo 
o 


GO 


oo 
o 


OS 


CO 

O 


CM 


CO 


CO 


CO 


CO 


CO 


CO 


CD 


CO 


CO 


CO 






o 


a 


o 


o 


o 


o 


o 


o 


o 


o 






CL 


CL 




a. 




CL 




a. 




n 


n 


n 


o 

(- 


O 
(- 


o 
f- 


TO 


TO 


TO 


TO 


TO 


TOI 


TOI 


TOI 


TOI 



00 

o 



RECTIFIED SHEET (RULE 91) 
ISA/EP 



wo 00/131 1 5 PCT/EP99/06389 



10/29 



CVI 



CD 



o 

CO 

2 
+ 

o 



O 



;^ 



4S + 
tn 5 



+ 



+ 



5 2 



ra 

c 
iS 
to 



CM 



05 



to 

■ - c 



UJ 

m 
X 

o 

CO 

z _ 

LU UJ 



CP 
id 



CM O 

o 

o o 

0 o 

01 CO 
O) ^ 
CD CM 
CM O 



O T- 

o o 
o o 



CO 

o 

UJ 



111 
ffi 

I 

o 
to 
to 

z 

IT 
LU 
X 

o 



q: 

IK 



tO CO 



CO $ 



i i 

O LU 



> 

X 

o 
q: 

— ) 

LiJ 



CO 

> h- 

tC CO 

X > 

O CE 

q: X 

5 -J 

^ I 

Z) < 



to 

> 

X 

o 
ir 

_J 
LU 



03 



CD 

o 



U- 

tr 



o 

LU 
CO 

h- 

X 

o 

CO 



o 

CM 
CM 

o 
o 
to 

CM 

o 



o 

CO 

o 
o 
a> 
o> 
o 

CM 



CM to CD 

05 CM eg 

O) 

O O CM 

o o o 

O) CO CO 

O) ^ 

O CO CM 

rr o o 



CO CO CO 

CM CM CM 

CM o 

CM r«- 

o o o 

CO to to 

CM CM CM 

o o o 



cn CO 
CO 

CM CM 

o o 

eg CO 

CO CO 

O CM 

^ o 

3 9 



CNJ 

o 



o o o 

CM ^ f- 

o o o 

o o o 



oo 
o 
o 



CJ) CD Tj- 

o 

o o o 

o o o 



oooooooooooo 

OOOOtTOOOOOOCD 

OOOOOOOOOOCMCM 

CMCOCDtOCOOOOO— ."«""<3- 
i-^T-'t-T-CMCMCMCM^CMrsi 

COtOCOtOCOCOCOCOtOCOtOCO 

oooooooooooo 



CLa.Q.CLQ.OLQ.a.QLCLa.Q_ 

oooooooooooo 



lO 

-O 



RECTIFIED SHEET (RULE 91) 
ISA/EP 



wo 00/13115 



PCT/EP99/06389 



1/29 



FIG. 13 



CO 

z 

o 

Q. 
O 



124 



CODE] BEN 

M113 iTurbo Diesel 



M154 16 Cylinder 



M172 16 Cylinder 



200A iLeather interior 



22 1 IPower front seat left 



222 jPower front seat right 



1 



122- 



126 

\ 



120 



M13S |4 Cylinder 



494 



551 



498 Japan 



Electronic Stability Program 



USA 



550 [Trarler hitch 
lAlann 



580 lAir conditioning 
S25 jAustralia 



560 lAllov wheels 6.5" 225y7fiyi 6 





8 



ORDERS 



SUBSTITUTE SHEET (RULE 26) 



WO00/I31IS 



12/29 



FiG. 14a 



MARKETING 

CODE 
DEFINITIONS 



T 

142 



150 



AVAILABILITY 
& RELEASE DATES 
FOR OPTION / MODEL 




154 



REQUIRED / EXCLUSIVE 
OPTIONS, MARKETING 
PACKAGE INFO 



UNVALIDATED ORDER 




PLAUSABILITY 
CHECK 





CONFLICT CHECK 




RECTIFIED SHEET (RULE 91) 
ISA/EP 



wo 00/13115 



PCT/EP99/06389 



13/29 



FIG. 14b 




VALIDATED ORDER 




156 



ORDER # 



OPTIONS 



120 



123, 



A 
B 
C 



ORDER 
MATRIX 



RECTIFIED SHEET (RULE 91) 
ISA/EP 



wo 00/13115 



PCT/EP99/06389 



14/29 



FIG. 15a 



100 




RULE 


ORDER 12 3 n 


X 
Y 
2 


EVALUATED 

RULE 
BIT MATRIX 



120 

L 





ORDER 




MATRIX 



^166 



-A 



RECTIFIED SHEET (RULE 91) 
ISA/EP 



wo 00/13115 



PCT/EP99/06389 



15/29 



FIG. 15b 




BOM 


ORDER 1 2 3 , , .n 


POS POSV PART 








MRP 






MATRIX 


1 


r 





RECTIFIED SHEET (RULE 91) 
ISA/EP 



wo 00/13115 



PCT/EP99/06389 



16/29 



100' 



162 



FIG. 16 



163 




\ 12 

r 


16 

J 

r 


104 


163 


POS 


posv 


CODE RULE 


CODE RULE ID 




1000 


01 


CRI 


1 




1000 


02 


CR2 


2 




1000 


03 


CR3 


3 




1001 


01 


CRI 


1 




1001 


02 


CR4 


4 




1002 


01 


CR2 


2 




1002 


02 


CR3 


3 




1002 


03 


CR5 


5 





CODE RULE ID 


CODE RULE 


1 


CRI 


2 


CR2 


3 


CR3 


4 


CR4 


5 


CR5 



BOM 



CODE 
RULE 
MATRIX 



104 



RECTIFIED SHEET (RULE 91) 
ISA/EP 



wo 00/13115 



PCT/EP99/06389 



17/29 



166 



FIG. 17 



^ 163 


104 










CODE RULE ID 


CODE 
RULE 




ORDERS 




1 


2 


3 




n 


1 


GRl 


] 


0 


0 




1 


2 


CR2 


0 


0 


1 




0 


3 


CR3 


0 


] 


0 




0 


4 


CR4 


0 


1 


1 




0 


S 


CR5 


I 


0 


0 




1 



167 



170 



FIG. 18 



POS 


POSV 


CODE 
RULE 


CODE 
RULE ID 


I^RT 


ORDERS 








1 


2 


j 3 




n 


1000 


01 


CRl 


1 


Al 


1 


0 


0 




1 


1000. 


02 


CR2 


2 


A2 


0 


0 


1 




0 


1000 


03 


CR3 


3 


A3 


0 


1 


0 




0 


1001 


01 


CRl 


1 


B 1 


I 


0 


0 




I 


1001 


02 


CR4 


4 


B2 


0 


1 


1 




0 


1002 


01 


CR2 


2 


CI 


0 


0 


8 




0 


1002 


02 


CR3 


3 


CP 


0 


8 


0 




0 


1002 


03 


CR5 


5 


03 


8 


0 


0 




8 




\ 


? 


f 


\ 








/ 


12 


16 


104 


163 






V 

171 





RECTIFIED SHEET (RULE 91) 
ISA/EP 



wo 00/13115 



PCT/EP99/06389 



18/29 



o 



cn 














— 






— 


CO 














— 






























to 






















in 


































— 










ro 




— 


























— 






























— 






USAGECOOE 


vn 

i 

vb 

i 

5 
• 

• 


i 

« 

• 

VO 


+ 

i 
+ 

i 
+ 

i 
• 


i 
• 

+ 


to 

i 
+ 

m 

i 

+ 

i 
• 

o 
oo 

CN 


to 

i 

^ 


i 

+ 

ro 

i 

+ 

ro 

i 
• 

o 
oo 

VO 


ro 

i 
+ 

i 
ft 

ro 
• 

O 

oo 

fS 


VO 

i 
+ 

VO 
ro 

i 

+ 

ro 

i 

o 
oo 

CN 


VO 

i 

+ 

VO 

ro 

i 

-r 
ro 

i 
• 

CO 

oo 

• 

<N 


CVI 


o 
o 
o 
m 


g 

m 

rs| 


o 
o 

m 


O 
O 

O 


o 
o 
o 
oo 


o 
o 
o 


O 

o 
wo 
oo 


o 
o 

VO 

oo 

CN 


o 
o 
o 
oo 

<N 


O 

o 

VO 

r~- 


VENDOR 


CO ^ 


53 

O O 

5 c 








C LU 




s 

liJ 




G -*2 
o o 

to »-> 

^ 1 


PART 


o 
r- 
o 

o 

CM 
OO 

r^, 
< 


o 
o 

< 


o 
o 

Q 
O 
VD 

3 
< 


<N 
O 

o 

VO 

so 

< 


i 

r- 
o 
r4 
rs) 
o 

< 


o 

VO 

o 

VO 

n 
< 


o 

n 
o 

VO 
TO 
— 
< 


o 

VO 
CN 

o 

CN 
< 


o 

<N 
O 

o 

VO 

ro 

VO 

< 


o 
o\ 

CO 

VO 
< 


VAR 


o 


O 


O 


O 


O 


O 


O 


(N 
O 




OO 
O 


POS 


o 

o 
o 

VO 
CM 


O 

s 

o 
o 


O 

o 

O 


O 

O 
o 
m 
o 


VO 

O 

o 

ro 
O 


O 

o 
o 

rM 
fN 


O 

o 

CN 

o 


o 

ro 

O 

o 

(N 


8 

O 
m 
o 


O 

oo 

o 
o 

o 


KGU 






C5 

o 


o 

1 

VO 1 


o 
o 

rsi 


v=> 

vO 


»o 


VO 

\o 
rsi 


o 


ro 

On 



RECTIFIED SHEET (RULE 91) 
ISA/EP 



wo 00/13115 



PCTAEP99/06389 



19/29 



to 



o 
m 

i 

-r 



oo 



rs 



1 



< 
O 
O 
CM 



so 

+ 



oo 



o 
o 

oo 



o o 

Ic5 



oo 

o 

O 
0\ 

m 
vo 

< 



o 
o 



o 

o 
o 

5 



o 
o 



S 2 

-i § 



CM 
O 



oo 

o 



o 
oo 
o 
o 



o 
o 
«o 
oo 



o 
o 



o 



§ 

CM 



o 



o 

o 
n 
oo 

so 



oo 



+ 

i 

-r 



oo 

r>4 



i 

-r 
O 



o 
o 

O 



Q p 



oo 
o 
o 



o 
vn 

o 
o 

o 



NO 



oo 



*n 



O 

o 
o 

tN 



c -S2 
o o 

w ■ 

c 



o 

O 



oo 
o 



o 
*n 
o 
o 
*n 
o 



«n 



m 

i 
+ 



o 
oo 
*n 



O 

o 
tn 
oo 



O eo 

_ o 

CO *C 

CO Si 



oo 
m 

CM 

o 
Z 



o 
o 
o 



XT 



i 

o 
m 



«n 

+ 
*n 

Si 



O 

o 
o 
o 



o 

CM 
CM 

O 

»n 



o 
o 

o 



o 



\ 



o 



CVJ 



to 



CVJ 



RECTIFIED SHEET (RULE 91) 
ISA/EP 



wo 00/1 3115 PCT/EP99/06389 

20/29 



O 

OJ 
CD 



o 




RECTIFIED SHEET (RULE 91) 
ISA/EP 



wo 00/13115 



PCT/EP99/06389 



21/29 



FIG. 21a 



A- 



CODE RULE 
MATRIX 



i 



.162 




FACTOR RULES 
INTO AND / OR COMPONENTS 





DIVIDE RULE COMPONENTS 
INTO DISCRETE RULE 
ELEMENTS 



I 



210 




212 



RULE EVALUATION 
MATRIX 



214 



RECTIFIED SHEET (RULE 91) 
ISA/EP 



wo 00/13115 



PCT/EP99/06389 



22/29 



FIG. 21b 



-A 



120 



1 



■ 216^ 



ORDER 




MATRIX 





LINK DISCRETE RULE 
ELEMENTS WITH ORDER 
MATRIX DATA 



218 



EVALUATE RULE COMPONENTS 
BY COMBINING DISCRETE 
RULE ELEMENT DATA 



XI 



RECTIFIED SHEET (RULE 91) 
ISA/EP 



wo 00/13115 



PCT/EP99/06389 



23/29 



FIG. 22 



XI 




EVALUATED RULE 
BIT MATRIX 



-166 



SUBSmUTE SHEET (RULE 26) 



wo 00/13115 PCT/EP99/06389 

24/29 



i 

+ 

CO 



O 



to 

CVJ 



1=3 



C=3 
O 

o 

u 



W3 



+ 

CN 



CN 

i 



CN 



oo 
o 

CN 



i 

+ 

i 
+ 



oo 



> 
U 

> 



CVJ 



fO' 
CD 



Ex} b] 
O 3 



o 
o 

o 



o 
o 
o 

CN 



o 
o 



o 
o 

OO 



SUBSTITUTE SHEET (RULE 26) 



wo 00/13115 



PCT/EP99/06389 



25/29 



CVJ 



o 

Ll. 



OJ 



CM 



o 



< 



00 
OJ 



> 



> 



Q 



o 
o 

o 



*0 



to 



O 

o 
o 



o 
o 

o 



+ 



o 
o 
o 



CN 



o 


o 


O 


o 




O 


o 



















oo 

< 
o 
o 

CN 



oo 

< 
o 
o 

<N 



O 

o 



oo 

< 
o 
o 

CN 



oo 

O 
CN 



o 
o 



o 
o 



en 
oo 



CM 
<N 



O 



oo 



<N 



'OJ 



oo 



<N 
CN 



oo 



rN 

<N 



o 


o 


o 


o 






oo 


oo 







o 
o 

OO 



o 
o 

OO 



o 

CVJ 



CM 
CVJ 



SUBSTITUTE SHEET (RULE 26) 



wo 00/13115 



PCT/EP99/06389 



26/29 



CD 00 O 

^ ^ (D to 00 ^ OJ 

^OJ lO C>J ^ C\J CD 

OJ ( CM / CVJ ( CVJ 



o 

lO 
CM 

CD 



CM 
lO 
CVl 



Si. CO 



CJ 



O 

in- 



rO 
CD' 



Q 
O 
U 



rs 



V 



CM 



OJ 
OJ 



OS 



tN 



TO 



(N 



SUBSTITUTE SHEET (RULE 26) 



wo 00/13115 



PCT/EP99/06389 



27/29 



to 

CM 
CD 



NO 

+ 



CM rs 



V 



o 


o 


o 


o 


o 


o 








oo 


oo 


QO 









CM 



o < 




o 


O ( 


=> 


o 




-a 




oo ( 













CM 



*0 



o 
o 
<o 
oo 



J 



SUBSTITUTE SHEET (RULE 26) 



wo 00/13115 PCT/EP99/06389 



28/29 



O 
CM 



CD 
CVI 

CD 



CVJ 



ON 




o 


o 


o 




o 




o 


OO 




o 


o 


o 




o 




o 




o 




o 


o 




o 




o 


vo 


o 


o 




o 




o 




o 


in 


o 


o 


o 






o 






"V 


o 


o 


o 














o 


o 




o 












o 




o 


o 














o 


o 


o 










ITYPE 


Turbo 
Diesel 


4Cylintier 


6 Cylinder 


i 8 Cylinder 




Trip 

Computer 




Alarm 


CODE 


IM113 


M136 


M154 


M172 




»o 
rs 




to 



Pi 

Q 
O 

u 



CO 
CO 

< 

U 



C> ^ Q 

u oi 9 



(N 



fir 1/ / s 

^ CVJ CJOJCVl CVJ 



X 

c> b 
p 

UJ UJ 

2 a: 



0\ 




( 


o 


o 




o 


o 


oo 






o 


o 




o 


o 








o 


o 




o 


o 


\o 






o 






o 




in 






o 


o 




o 


o 


"q* 








o 






o 


m 






— 




if 


— 




rq 








o 






o 


1-^ 








o 






o 


CODE RULE 


vo 

s 

to 
wo 

+ 

tr> 

w 


245-M154 


Ill 

to 


M154 \ 


to 

to 
to 


m 
in 


in 

i 


CLASS 


O 


> 


< 


< 


> 


< 


< 


CV3 


o 


o 






o 




CM 


CV2 


o 














CODE 
RULE 
ID i 


1 10500 


10500 


10500 


10500 


1 10500 1 


1 10500 1 


1 10500 1 



CD 
CVJ 



SUBSTITUTE SHEET (RULE 26) 



wo 00/13115 



PCT/EP99/06389 



29/29 




SUBSTITUTE SHEET (RULE 26) 



INTERNATIONAL SEARCH REPORT 



Inte onal Application No 

PCT/EP 99/06389 



A. CLASSIFICATION OF SUBJECT MATTER 

IPC 7 G06F17/60 G06F17/50 G05B19/4093 



According to International Patent Classification (IPC) or to both national classification and IPC 



B. FIELDS SEARCHED 



Minimum documentation searched (classification system followed by classification symt>ots) 

IPC 7 G05B G06F 



Documentation searched other than minimum documentation to the extent that such documents are included in the fields searched 



Electronic data base consulted during the International search (name of data base and, where practical, search terms used) 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category " Citation of document, with indication, where appropriate, of the relevant passages 



Relevant to claim No. 



US 5 777 877 A (OHTA EIJI ET AL) 
7 July 1998 (1998-07-07) 



column 3, line 50 -column 9, line 58 
figures 3,5 

GB 2 311 154 A (DAIMLER BEN2 AG) 
17 September 1997 (1997-09-17) 
page 5, line 2 -page 7, line 2 

EP 0 520 923 A (IBM) 

30 December 1992 (1992-12-30) 

claim 1; figures 1-4 
column 3, line 31 -column 9, line 26 



9-25. 
37-45 
1-8, 
26-36 



1-8, 
26-36 



9-25, 
37-45 



Further documents are listed in the continuation of box C. 



ID 



Patent famtiy members are listed in annex. 



* Special categories of cited documents : 

"A' document defining the general state of the art which is not 
considered to t>e of particular relevance 

"E" earlier document but published on or after the International 
filing date 

"L" document which may throw doubts on priority ctaiin(s) or 
which ts cited to establish the publication dale of another 
citation or other special reason (as specified) 

"0* document referring to an oral disclosure, use, exhtoition or 
other means 

"P" document published prior to the international filing date but 
later than the priority date claimed 



'T" later document published after the international tiling date 
or priority date and not in conflict with the application but 
cited to understand the principle or theory underlying the 
invention 

'X* document of particutar relevance; the claimed invention 
cannot be considered rtovel or cannot be considered to 
involve an inventive step when the document is taKen alone 

"Y" document o( particular relevance; the claimed invention 

cannot be cor^idered to involve an inventive step when the 
document is combirted with one or more ottoer such docu- 
ments, such combirtatton beirig obvious to a person sidlled 
In the art. 

document member of the same patent family 



Date of the actual completion of ttw tntemattonat search 

28 January 2000 


Date of mailing of the international search report 

03/02/2000 


Name and mailing address of the ISA 

European Patent Office, P.B. 5618 Patentlaan 2 
ML - 2280 MV Rqswiik 
Tel. (+31-70) 340-2040, Tx. 31 651 epo nl. 
Fax: (+31-70) 340-3016 


Authorized officer 

Bowler, A 



Form PCT/tSA«10 (second shDet) (July 1992) 



page 1 of 2 



INTERNATIONAL SEARCH REPORT I 

I tnu I onat Appiicatlon No 



PCT/EP 99/06389 



3 



C.<Contini 


tJatton) DOCUMENTS CONSIDERED TO BE RELEVANT ' — ~ ~ — 


Caiegory ' 


Citation ot document, witti ind(cat)on.wnefB appropriate, of ttw relevant passages 


Relevant to dafm No. 


P,X 
A 

A 
A 

Fom PCT/ISA/21 


GB 2 325 066 A (HONDA MOTOR CO LTD) 
11 November 1998 (1998-11-11) 
abstract 

"OBJECT-ORIENTED DESIGN FOR REAL-TIME 
MANUFACTURING CONTROL AND ANALYSIS" 
IBM TECHNICAL DISCLOSURE BULLETIN .US, IBM 
CORP. NEW YORK, 

vol. 37, no, 3, 1 March 1994 (1994-03-01) 
page 141-142 XP000441411 

ISSN: 0018-8689 
page 141-142 

"USER-DIRECTED RULES CHECKING- 
IBM TECHNICAL DISCLOSURE BULLETIN , US, IBM 
CORP. NEW YORK, 

vol, 36, no. 6A, 1 June 1993 (1993-06-01) 
page 365-373 XP000372461 

ISSN: 0018-8689 
page 365-373 

HURT J: "A TAXONOMY OF CAD/CAE SYSTEMS" 
MANUFACTURING REVIEW, US, AMERICAN SOCIETY 
OF MECHANICAL ENGINEERS, NEW YORK, 
vol, 2, no. 3, 

1 September 1989 (1989-09-01), page 
170-178 XP000069392 
ISSN: 0896-1611 


1-8, 
26-36 

29-45 

9-15, 
18-25 

1-45 



page 2 of 2 



I 



INTERNATIONAL SEARCH REPORT 

Information on patent (amity memb*rs 



Intel inal Application No 

PCT/EP 99/06389 







Pub lies tion 




Patent family 




Publication 


cited in search report 




date 




member(s) 




date 


US 5777877 


A 
n 


07— (17— 1 QQft 


ur 


oiDoyoo 


A 


2b-0o-199b 


GB 2311154 


A 


17-09-1997 


DE 


19612016 


A 


18-09-1997 








r 1\ 




A 

A 


U j-10-199/ 








Or 


L\JUC / CO/ 


A 


2/-ui-iyyo 








1 K 


DOOy /OD 


A 

A 


l^: -01-1999 


EP 0520923 


A 




Uo 




A 

A 


iU-Ub— 1994 








IP 
Or 




p 


^ii-ui— lyy/ 








JP 


5189445 


A 


30-07-1993 


GB 2325066 


A 


11-11-1998 


JP 


10269254 


A 


09-10-1998 








JP 


10269260 


A 


09-10-1998 








JP 


10269261 


A 


09-10-1998 








JP 


10269262 


A 


09-10-1998 








JP 


10269263 


A 


09-10-1998 








CA 


2232849 


A 


24-09-1998 








GB 


2332963 A,B 


07-07-1999 



Poim PCT/ISA«10 (patom family annox) (July 1992) 



